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
(Visualizza in formato marc)
(Visualizza in BIBFRAME)
| 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
|
| Pubblicazione: | Providence, Rhode Island : , : American Mathematical Society, , [1999] |
| ©1999 | |
| Descrizione fisica: | 1 online resource (480 p.) |
| Disciplina: | 516/.13 |
| Soggetto topico: | Combinatorial geometry |
| Geometry - Data processing | |
| Persona (resp. second.): | ChazelleB (Bernard) |
| GoodmanJacob E. | |
| PollackRichard | |
| 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. |
| Titolo autorizzato: | Advances in discrete and computational geometry |
| ISBN: | 0-8218-7814-X |
| 0-8218-0674-2 | |
| Formato: | Materiale a stampa  |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione: | Inglese |
| Record Nr.: | 9910811523603321 |
| Lo trovi qui: | Univ. Federico II |
| Opac: | Controlla la disponibilità qui |
Serie:
Contemporary mathematics (American Mathematical Society) ; ; 223.