LEADER 03596nam 2200625 450 001 9910788649903321 005 20220525064652.0 010 $a0-8218-7814-X 010 $a0-8218-0674-2 035 $a(CKB)3240000000069751 035 $a(EBL)3112973 035 $a(SSID)ssj0000997906 035 $a(PQKBManifestationID)11633972 035 $a(PQKBTitleCode)TC0000997906 035 $a(PQKBWorkID)11003755 035 $a(PQKB)11085295 035 $a(MiAaPQ)EBC3112973 035 $a(WaSeSS)Ind00039641 035 $a(RPAM)727156 035 $a(PPN)197105521 035 $a(EXLCZ)993240000000069751 100 $a19980708h19991999 uy| 0 101 0 $aeng 135 $aur|n|---||||| 181 $ctxt 182 $cc 183 $acr 200 00$aAdvances in discrete and computational geometry $eproceedings of the 1996 AMS-IMS-SIAM Joint Summer Research Conference, Discrete and Computational Geometry--Ten Years Later, July 14-18, 1996, Mount Holyoke College /$fBernard Chazelle, Jacob E. Goodman, Richard Pollack, editors 210 1$aProvidence, Rhode Island :$cAmerican Mathematical Society,$d[1999] 210 4$dİ1999 215 $a1 online resource (480 p.) 225 1 $aContemporary mathematics,$x0271-4132 ;$v223 300 $a"AMS-IMS-SIAM Joint Summer Research Conference in the Mathematical Sciences 'Discrete and Computational Geometry--Ten Years Later'"--T.p. verso. 320 $aIncludes bibliographical references. 327 $aContents -- 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. 410 0$aContemporary mathematics (American Mathematical Society) ;$v223. 606 $aCombinatorial geometry$vCongresses 606 $aGeometry$xData processing$vCongresses 615 0$aCombinatorial geometry 615 0$aGeometry$xData processing 676 $a516/.13 702 $aChazelle$b B$g(Bernard), 702 $aGoodman$b Jacob E. 702 $aPollack$b Richard 712 02$aAmerican Mathematical Society, 712 02$aInstitute of Mathematical Statistics, 712 02$aSociety for Industrial and Applied Mathematics, 712 12$aAMS-IMS-SIAM Joint Summer Research Conference in the Mathematical Sciences, "Discrete and Computational Geometry: Ten Years Later"$f(1996 :$eMount Holyoke College), 801 0$bMiAaPQ 801 1$bMiAaPQ 801 2$bMiAaPQ 906 $aBOOK 912 $a9910788649903321 996 $aAdvances in discrete and computational geometry$9344706 997 $aUNINA