AMS eBook CollectionsOne of the world's most respected mathematical collections, available in digital format for your library or institution
Advances in Discrete and Computational Geometry
About this Title
Bernard Chazelle, Jacob E. Goodman and Richard Pollack, Editors
Publication: Contemporary Mathematics
Publication Year:
1999; Volume 223
ISBNs: 978-0-8218-0674-6 (print); 978-0-8218-7814-9 (online)
DOI: https://doi.org/10.1090/conm/223
MathSciNet review: 1660824
Table of Contents
Download chapters as PDF
Front/Back Matter
Articles
- Pankaj K. Agarwal and Jeff Erickson – Geometric range searching and its relatives [MR 1661376]
- Nina Amenta and Günter M. Ziegler – Deformed products and maximal shadows of polytopes [MR 1661377]
- Louis J. Billera, Clara S. Chan and Niandong Liu – Flag complexes, labelled rooted trees, and star shellings [MR 1661378]
- Bernard Chazelle – Discrepancy bounds for geometric set systems with square incidence matrices [MR 1661379]
- Tamal K. Dey, Herbert Edelsbrunner and Sumanta Guha – Computational topology [MR 1661380]
- Gábor Fejes Tóth – Recent progress on packing and covering [MR 1661381]
- Branko Grünbaum – Acoptic polyhedra [MR 1661382]
- Fred Holt and Victor Klee – A proof of the strict monotone $4$-step conjecture [MR 1661383]
- Ilia Itenberg and Marie-Françoise Roy – Interactions between real algebraic geometry and discrete and computational geometry [MR 1661384]
- Joseph O’Rourke – Open problems in the combinatorics of visibility and illumination [MR 1661385]
- János Pach and József Solymosi – Halving lines and perfect cross-matchings [MR 1661386]
- János Pach, Torsten Thiele and Géza Tóth – Three-dimensional grid drawings of graphs [MR 1661387]
- Michel Pocchiola and Gert Vegter – On polygonal covers [MR 1661388]
- Jürgen Richter-Gebert – The universality theorems for oriented matroids and polytopes [MR 1661389]
- Marjorie Senechal – Periodic and aperiodic tilings of $E^n$ [MR 1661390]
- Michael Ian Shamos – The early years of computational geometry—a personal memoir [MR 1661391]
- Micha Sharir – Arrangements of surfaces in higher dimensions [MR 1661392]
- Joel Spencer – Geometric discrepancy theory [MR 1661393]
- Helge Tverberg – Proof of Reay’s conjecture on certain positive-dimensional intersections [MR 1661394]
- Rephael Wenger – Progress in geometric transversal theory [MR 1661395]
- Günter M. Ziegler – Recent progress on polytopes [MR 1661396]
- CG Impact Task Force – Application Challenges to Computational Geometry