Advances in Discrete and Computational Geometry.
Chazelle, Bernard.
Advances in Discrete and Computational Geometry. - 1st ed. - 1 online resource (480 pages) - Contemporary Mathematics ; v.223 . - Contemporary Mathematics .
Intro -- 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-matchings -- Three-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.
9780821878149
Combinatorial geometry -- Congresses.
Geometry -- Data processing -- Congresses.
Electronic books.
QA167 -- .A29 1999eb
516/.13
Advances in Discrete and Computational Geometry. - 1st ed. - 1 online resource (480 pages) - Contemporary Mathematics ; v.223 . - Contemporary Mathematics .
Intro -- 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-matchings -- Three-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.
9780821878149
Combinatorial geometry -- Congresses.
Geometry -- Data processing -- Congresses.
Electronic books.
QA167 -- .A29 1999eb
516/.13