Limit search to available items
Book Cover
E-book
Author Chazelle, Bernard

Title Advances in Discrete and Computational Geometry
Published Providence : American Mathematical Society, 2015

Copies

Description 1 online resource (480 pages)
Series Contemporary Mathematics ; v. 223
Contemporary Mathematics
Contents Contents -- Preface -- Geometric range searching and its relatives -- Deformed products and maximal shadows of polytopes -- Flag complexes, labelled rooted trees, and star shellings -- Discrepancy bounds for geometric set systems with square incidence matrices -- Computational topology -- Recent progress on packing and covering -- Acoptic polyhedra -- A proof of the strict monotone 4-step conjecture -- Interactions between real algebraic geometry and discrete and computational geometry -- Open problems in the combinatorics of visibility and illumination
Halving lines and perfect cross-matchingsThree-dimensional grid drawings of graphs -- On polygonal covers -- The universality theorems for oriented matroids and polytopes -- Periodic and aperiodic tilings of En -- The early years of computational geometry�a personal memoir -- Arrangements of surfaces in higher dimensions -- Geometric discrepancy theory -- Proof of Reay's conjecture on certain positive-dimensional intersections -- Progress in geometric transversal theory -- Recent progress on polytopes -- Appendix: Application challenges to computational geometry
Notes English
Print version record
Subject Combinatorial geometry -- Congresses
Geometry -- Congresses -- Data processing
Combinatorial geometry
Genre/Form Conference papers and proceedings
Form Electronic book
Author Goodman, Jacob E
Pollack, Richard
American Mathematical Society, Content Provider
Society for Industrial and Applied Mathematics, Content Provider.
Institute of Mathematical Statistics, Content Provider.
ISBN 9780821878149
082187814X
Other Titles Contemporary Mathematics
Contemporary Mathematics, Volume 223
Advances in discrete and computational geometry: proceedings of the 1996 AMS-IMS-SIAM Joint Summer Research Conference, Discrete and Computational Geometry--Ten Years Later, July 14-18, 1996, Mount Holyoke College