Twentieth anniversary volume: discrete and computational geometry

This commemorative book contains the 28 major articles that appeared in the 2008 Twentieth Anniversary Issue of the journal Discrete andamp; Computational Geometry, and presents a comprehensive picture of the current state of the field. Formed during the past few decades by the merger of the classical discipline of combinatorial and discrete geometry with the new field of computational geometry that sprang up in the 1970s, discrete and computational geometry now claims the allegiance of a sizeable number of mathematicians and computer scientists all over the world, whose most important work has been appearing since 1986 in the pages of the journal. Presents a comprehensive picture of the current state of the field of discrete and computational geometry Includes an expanded preface, with a set of photographs of groups and individuals who have played a major role in the history of the field in the past 20 years Some articles solve long-outstanding problems in the field Editors are pre-eminent founders of the journal and the field itself INDICE: From the contents There are Not too Many Magic Configurations.- Computing the Detour and Spanning Ratio of Paths, Trees, and Cycles in 2D and 3D.- Robus Shape Fitting via Peeling and Grating Coresets.- Siegel's LEmaa and Sum-Distinct Sets.- Slicing Convex Sets and Measures by a Hyperplane.- A Centrally Symmetric Version of the Cyclic Polytope.- On Projections of Semi-Algebraic Sets Defined by Few Quadratic Inequalities.- Enumeration in Convex Geometries and Associated Polytopal Subdivisions of Spheres.- Isotopic Implicit SurfaceMeshing.- Line Transversals to Disjoint Balls.- Generating all Vertices of a Polyhedron is Hard.- Norm Bounds for Ehrhart Polynominal Roots.- Helly-Type Theorems for Line Transversals to Disjoint Unit Balls.- Grid Vertex-Unfolding Orthogonal Polyhedra.- Empty Convex Hexagons in Planar Point Sets.- Affinely Regular Polygons are Extremals of Area Functionals.- Improved Output-Sensitive Snap Rounding.

• ISBN: 978-0-387-87362-6
• Editorial: Springer
• Encuadernacion: Rústica
• Páginas: 640
• Fecha Publicación: 01/12/2008
• Nº Volúmenes: 1
• Idioma: Inglés