1.

Record Nr.

UNINA9910480084603321

Titolo

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 / / Bernard Chazelle, Jacob E. Goodman, Richard Pollack, editors

Pubbl/distr/stampa

Providence, Rhode Island : , : American Mathematical Society, , [1999]

©1999

ISBN

0-8218-7814-X

0-8218-0674-2

Descrizione fisica

1 online resource (480 p.)

Collana

Contemporary mathematics, , 0271-4132 ; ; 223

Disciplina

516/.13

Soggetti

Combinatorial geometry

Geometry - Data processing

Electronic books.

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Note generali

"AMS-IMS-SIAM Joint Summer Research Conference in the Mathematical Sciences 'Discrete and Computational Geometry--Ten Years Later'"--T.p. verso.

Nota di bibliografia

Includes bibliographical references.

Nota di contenuto

""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""