#52: Combinatorial and Computational Geometry

Up: MSRI Publications


MSRI Publications – Volume 52

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