03645nam 2200637 450 991048008460332120180327115859.00-8218-7814-X0-8218-0674-2(CKB)3240000000069751(EBL)3112973(SSID)ssj0000997906(PQKBManifestationID)11633972(PQKBTitleCode)TC0000997906(PQKBWorkID)11003755(PQKB)11085295(MiAaPQ)EBC3112973(WaSeSS)Ind00039641(PPN)197105521(EXLCZ)99324000000006975119980708h19991999 uy| 0engur|n|---|||||txtccrAdvances 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, editorsProvidence, Rhode Island :American Mathematical Society,[1999]©19991 online resource (480 p.)Contemporary mathematics,0271-4132 ;223"AMS-IMS-SIAM Joint Summer Research Conference in the Mathematical Sciences 'Discrete and Computational Geometry--Ten Years Later'"--T.p. verso.Includes bibliographical references.""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""Contemporary mathematics (American Mathematical Society) ;223.Combinatorial geometryCongressesGeometryData processingCongressesElectronic books.Combinatorial geometryGeometryData processing516/.13Chazelle B(Bernard),Goodman Jacob E.Pollack RichardAmerican Mathematical Society,Institute of Mathematical Statistics,Society for Industrial and Applied Mathematics,AMS-IMS-SIAM Joint Summer Research Conference in the Mathematical Sciences, "Discrete and Computational Geometry: Ten Years Later"(1996 :Mount Holyoke College),MiAaPQMiAaPQMiAaPQBOOK9910480084603321Advances in discrete and computational geometry344706UNINA