LEADER 04058nam 22007335 450 001 996465730403316 005 20200701101930.0 010 $a3-540-46874-9 024 7 $a10.1007/3-540-52055-4 035 $a(CKB)1000000000233481 035 $a(SSID)ssj0000322214 035 $a(PQKBManifestationID)11268102 035 $a(PQKBTitleCode)TC0000322214 035 $a(PQKBWorkID)10281493 035 $a(PQKB)11632483 035 $a(DE-He213)978-3-540-46874-5 035 $a(PPN)155187279 035 $a(EXLCZ)991000000000233481 100 $a20121227d1989 u| 0 101 0 $aeng 135 $aurnn|008mamaa 181 $ctxt 182 $cc 183 $acr 200 10$aConcrete and Abstract Voronoi Diagrams$b[electronic resource] /$fby Rolf Klein 205 $a1st ed. 1989. 210 1$aBerlin, Heidelberg :$cSpringer Berlin Heidelberg :$cImprint: Springer,$d1989. 215 $a1 online resource (IV, 169 p.) 225 1 $aLecture Notes in Computer Science,$x0302-9743 ;$v400 300 $aBibliographic Level Mode of Issuance: Monograph 311 $a3-540-52055-4 327 $aVoronoi diagrams in nice metrics -- Abstract Voronoi diagrams -- Computing abstract Voronoi diagrams -- Acyclic partitions -- Concluding remarks. 330 $aThe Voronoi diagram of a set of sites is a partition of the plane into regions, one to each site, such that the region of each site contains all points of the plane that are closer to this site than to the other ones. Such partitions are of great importance to computer science and many other fields. The challenge is to compute Voronoi diagrams quickly. The problem is that their structure depends on the notion of distance and the sort of site. In this book the author proposes a unifying approach by introducing abstract Voronoi diagrams. These are based on the concept of bisecting curves, which are required to have some simple properties that are actually possessed by most bisectors of concrete Voronoi diagrams. Abstract Voronoi diagrams can be computed efficiently and there exists a worst-case efficient algorithm of divide-and-conquer type that applies to all abstract Voronoi diagrams satisfying a certain constraint. The author shows that this constraint is fulfilled by the concrete diagrams based on large classes of metrics in the plane. 410 0$aLecture Notes in Computer Science,$x0302-9743 ;$v400 606 $aComputers 606 $aApplication software 606 $aInformation storage and retrieval 606 $aData structures (Computer science) 606 $aAlgorithms 606 $aComputer graphics 606 $aTheory of Computation$3https://scigraph.springernature.com/ontologies/product-market-codes/I16005 606 $aComputer Applications$3https://scigraph.springernature.com/ontologies/product-market-codes/I23001 606 $aInformation Storage and Retrieval$3https://scigraph.springernature.com/ontologies/product-market-codes/I18032 606 $aData Structures$3https://scigraph.springernature.com/ontologies/product-market-codes/I15017 606 $aAlgorithm Analysis and Problem Complexity$3https://scigraph.springernature.com/ontologies/product-market-codes/I16021 606 $aComputer Graphics$3https://scigraph.springernature.com/ontologies/product-market-codes/I22013 615 0$aComputers. 615 0$aApplication software. 615 0$aInformation storage and retrieval. 615 0$aData structures (Computer science). 615 0$aAlgorithms. 615 0$aComputer graphics. 615 14$aTheory of Computation. 615 24$aComputer Applications. 615 24$aInformation Storage and Retrieval. 615 24$aData Structures. 615 24$aAlgorithm Analysis and Problem Complexity. 615 24$aComputer Graphics. 676 $a004.0151 700 $aKlein$b Rolf$4aut$4http://id.loc.gov/vocabulary/relators/aut$0916505 906 $aBOOK 912 $a996465730403316 996 $aConcrete and Abstract Voronoi Diagrams$92830565 997 $aUNISA LEADER 01278nam a2200277 i 4500 001 991000176739707536 008 031212s2002 it 000 0 ita d 020 $a2951450664 035 $ab12580624-39ule_inst 040 $aDip.to Filologia Ling. e Lett.$bita 100 1 $aBianciotto, Gabriel$0481568 245 12$aL'èpopèe romane :$bActes du XVe Congrès international Reencesvals. Poitiers, 21-27 aout 2000 /$cpubliès par Gabriel Biaciotto et Claudio Galderisi ; textes rassemblès par Gabriel Biaciotto ... [et al.] 260 $aPoitiers :$bCentre d'ètudes supèrieures de Civilisation Mèdièvale ;$c2002 300 $aV. 2 ;$bill. ;$c27 cm 440 0$aCivilisation Mèdièvale ;$v13 650 4$aLinguistica$xAtti 700 1 $aGalderisi, Claudio 700 $aPignatelli, Cinzia 700 $aPellen, Renè 907 $a.b12580624$b02-04-14$c12-12-03 912 $a991000176739707536 945 $aLE008 FL.M. (f.r.) XIV 465/I$g1$i2008000054977$lle008$nGreco$o-$pE0.00$q-$rl$s- $t0$u0$v0$w0$x0$y.i13042658$z12-12-03 945 $aLE008 FL.M. (f.r.) XIV 465/II$g1$i2008000054984$lle008$o-$pE0.00$q-$rl$s- $t0$u0$v0$w0$x0$y.i1304266x$z12-12-03 996 $aÈpopèe romane$9252499 997 $aUNISALENTO 998 $ale008$b12-12-03$cm$da $e-$fita$git $h2$i0