# Surveys on Discrete and Computational Geometry: Twenty Years Later

### About this Title

**Jacob E. Goodman**, **János Pach** and **Richard Pollack**, Editors

Publication: Contemporary Mathematics

Publication Year
2008: Volume 453

ISBNs: 978-0-8218-4239-3 (print); 978-0-8218-8132-3 (online)

DOI: http://dx.doi.org/10.1090/conm/453

MathSciNet review: 2407791

### Table of Contents

**Front/Back Matter**

**Articles**

- Branko Grünbaum – Musings on discrete geometry and “20 years of discrete & computational geometry” [MR 2405675]
- Pankaj K. Agarwal, János Pach and Micha Sharir – State of the union (of geometric objects) [MR 2405676]
- Hans-Jürgen Bandelt and Victor Chepoi – Metric graph theory and geometry: a survey [MR 2405677]
- Imre Bárány – Extremal problems for convex lattice polytopes: a survey [MR 2405678]
- Nicolas Bartholdi, Jérémy Blanc and Sébastien Loisel – On simple arrangements of lines and pseudo-lines in $\Bbb P^2$ and $\Bbb R^2$ with the maximum number of triangles [MR 2405679]
- Alexander Barvinok and Ellen Veomett – The computational complexity of convex bodies [MR 2405680]
- Saugata Basu – Algorithmic semi-algebraic geometry and topology—recent progress and open problems [MR 2405681]
- Robert Connelly – Expansive motions [MR 2405682]
- Erik D. Demaine, Blaise Gassend, Joseph O’Rourke and Godfried T. Toussaint – All polygons flip finitely$\ldots $ right? [MR 2405683]
- Herbert Edelsbrunner and John Harer – Persistent homology—a survey [MR 2405684]
- Andreas F. Holmsen – Recent progress on line transversals to families of translated ovals [MR 2405685]
- Gabriel Nivasch – An improved, simple construction of many halving edges [MR 2405686]
- Joseph O’Rourke – Unfolding orthogonal polyhedra [MR 2405687]
- Radoš Radoičić and Géza Tóth – The discharging method in combinatorial geometry and the Pach-Sharir conjecture [MR 2405688]
- Günter Rote, Francisco Santos and Ileana Streinu – Pseudo-triangulations—a survey [MR 2405689]
- Frank Sottile and Thorsten Theobald – Line problems in nonlinear computational geometry [MR 2405690]
- Pavel Valtr – On empty hexagons [MR 2405691]
- Uli Wagner – $k$-sets and $k$-facets [MR 2405692]
- Xianglin Wei and Ren Ding – An Erdős-Szekeres type problem for interior points [MR 2405693]
- Chuanming Zong – The kissing number, blocking number and covering number of a convex body [MR 2405694]
- Edited by János Pach – Open problems [MR 2405695]