Combinatorial and Computational Geometry
Edited by Jacob E. Goodman, János Pach and Emo Welzl
Contents
Front matter (front page, copyright page)
PDF file
Table of Contents
PDF file
Preface
PDF file
Geometric Approximation via Coresets by P. K. Agarwal, S. Har-Peled and K. R. Varadarajan, 1-30
PDF file
Applications of Graph and Hypergraph Theory in Geometry by Imre Bárány, 31-50
PDF file
Convex Geometry of Orbits by Alexander Barvinok and Grigoriy Blekherman, 51-85
PDF file
The Hadwiger Transversal Theorem for Pseudolines
by Saugata Basu, Jacob E. Goodman, Andreas Holmsen, and Richard Pollack, 79-85
PDF file
Betti Number Bounds, Applications and Algorithms
by Saugata Basu, Richard Pollack, and Marie-Françoise Roy, 87-96
PDF file
Shelling and the h-Vector of the (Extra)ordinary Polytope by Margaret M. Bayer, 97-120
PDF file
On the Number of Mutually Touching Cylinders by András Bezdek, 121-127
PDF file
Edge-Antipodal 3-Polytopes
by Károly Bezdek, Tibor Bisztriczky, and Károly Bőrőczky, 129-134
PDF file
A Conformal Energy for Simplicial Surfaces by Alexander Bobenko, 135-145
PDF file
On the Size of Higher-Dimensional Triangulations by Peter Brass, 147-153
PDF file
The Carpenter's Ruler Folding Problem by Gruia Călinescu and Adrian Dumitrescu, 155-166
PDF file
A Survey of Folding and Unfolding in Computational Geometry by Erik D. Demaine and Joseph O'Rourke, 167-211
PDF file
On the Rank of a Tropical Matrix by Mike Develin, Francisco Santos, and Bernd Sturmfels, 213-242
PDF file
The Geometry of Biomolecular Solvation by Herbert Edelsbrunner and Patrice Koehl, 243-275
PDF file
Inequalities for Zonotopes by Richard Ehrenborg, 277-286
PDF file
Quasiconvex Programming by David Eppstein, 287-331
PDF file
De Concini–Procesi Wonderful Arrangement Models: A Discrete Geometer's Point of View
by Eva Maria Feichtner, 333-360
PDF file
Thinnest Covering of a Circle by Eight, Nine, or Ten Congruent Circles by Gábor Fejes Tóth, 361-376
PDF file
On the Complexity of Visibility Problems with Moving Viewpoints by Peter Gritzmann and Thorsten Theobald, 377-397
PDF file
Cylindrical Partitions of Convex Bodies by Aladár Heppes and Włodzimierz Kuperberg, 399-407
PDF file
Tropical Halfspaces by Michael Joswig, 409-431
PDF file
Two Proofs for Sylvester's Problem Using an Allowable Sequence of Permutations by Hagit Last, 433-437
PDF file
The Bernstein Basis and Real Root Isolation A Comparison of Five Implementations of 3D Delaunay Tessellation
by Yuanxin Liu and Jack Snoeyink, 439-458
PDF file
The Bernstein Basis and Real Root Isolation
by Bernard Mourrain, Fabrice Rouillier, and Marie-Françoise Roy, 459-478
PDF file
Extremal Problems Related to the Sylvester–Gallai Theorem by Niranjan Nilakantan, 479-494
PDF file
A Long Noncrossing Path Among Disjoint Segments in the Plane by János Pach and Rom Pinchasi, 495-500
PDF file
On a Generalization of Schönhardt's Polyhedron by Jörg Rambau, 501-516
PDF file
On Hadwiger Numbers of Direct Products of Convex Bodies by István Talata, 517-528
PDF file
Binary Space Partitions: Recent Developments by Csaba D. Toth, 529-556
PDF file
The Erdős-Szekeres Theorem: Upper Bounds and Related Results
by Géza Tóth and Pavel Valtr, 557-568
PDF file
On the Pair-Crossing Number by Pavel Valtr, 569-575
PDF file
Geometric Random Walks: A Survey by Santosh Vempala, 577-616
PDF file