Book 2009

Twentieth Anniversary Volume:

Discrete & Computational Geometry

Editors:

ISBN: 978-0-387-87362-6 (Print) 978-0-387-87363-3 (Online)

Table of contents (28 chapters)

previous Page of 2
  1. Front Matter

    Pages 1-16

  2. No Access

    Chapter

    Pages 1-14

    There Are Not Too Many Magic Configurations

  3. No Access

    Chapter

    Pages 1-21

    Computing the Detour and Spanning Ratio of Paths, Trees, and Cycles

  4. No Access

    Chapter

    Pages 1-21

    Robust Shape Fitting via Peeling and Grating Coresets

  5. No Access

    Chapter

    Pages 1-8

    Siegel’s Lemma and Sum-Distinct Sets

  6. No Access

    Chapter

    Pages 1-9

    Slicing Convex Sets and Measures by a Hyperplane

  7. No Access

    Chapter

    Pages 1-24

    A Centrally Symmetric Version of the Cyclic Polytope

  8. No Access

    Chapter

    Pages 1-23

    On Projections of Semi-Algebraic Sets Defined by Few Quadratic Inequalities

  9. No Access

    Chapter

    Pages 1-15

    Enumeration in Convex Geometries and Associated Polytopal Subdivisions of Spheres

  10. No Access

    Chapter

    Pages 1-20

    Isotopic Implicit Surface Meshing

  11. No Access

    Chapter

    Pages 1-16

    Line Transversals to Disjoint Balls

  12. No Access

    Chapter

    Pages 1-3

    Norm Bounds for Ehrhart Polynomial Roots

  13. No Access

    Chapter

    Pages 1-19

    Helly-Type Theorems for Line Transversals to Disjoint Unit Balls

  14. No Access

    Chapter

    Pages 1-26

    Grid Vertex-Unfolding Orthogonal Polyhedra

  15. No Access

    Chapter

    Pages 1-34

    Empty Convex Hexagons in Planar Point Sets

  16. No Access

    Chapter

    Pages 1-25

    Affinely Regular Polygons as Extremals of Area Functionals

  17. No Access

    Chapter

    Pages 1-21

    Improved Output-Sensitive Snap Rounding

  18. No Access

    Chapter

    Pages 1-17

    Generating All Vertices of a Polyhedron Is Hard

  19. No Access

    Chapter

    Pages 1-20

    Pure Point Diffractive Substitution Delone Sets Have the Meyer Property

  20. No Access

    Chapter

    Pages 1-50

    Metric Combinatorics of Convex Polyhedra: Cut Loci and Nonoverlapping Unfoldings

  21. No Access

    Chapter

    Pages 1-22

    Empty Simplices of Polytopes and Graded Betti Numbers

previous Page of 2