Concrete and abstract Voronoi diagrams
The 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....
Gorde:
| Egile nagusia: | |
|---|---|
| Formatua: | Livre numérique |
| Hizkuntza: | Anglais |
| Argitaratua: |
Berlin [etc.] :
Springer
[20..].
Cham : Springer Nature |
| Saila: | Lecture notes in computer science
400 |
| Gaiak: | |
| Sarrera elektronikoa: | Accès sur la plateforme de l'éditeur Accès sur la plateforme Istex Accès Université d'Orléans Accès INSA CVL |
| Oharra: |
Archives Springer e-books (Licence nationale) Archives Springer e-books (Licence nationale) |
| Autres localisations: | Voir dans le Sudoc |
| Edition sous un autre format: | • Concrete and abstract Voronoi diagrams, Rolf Klein, Berlin, Springer-Verlag, 1989, 1 vol.(IV-167 p.), Lecture notes in computer science, 0-387-52055-4 • Concrete and Abstract Voronoi Diagrams, Texte imprimé, 9783662211991 |
| LEADER | 03399nam a22004217a 4500 | ||
|---|---|---|---|
| 001 | 944409 | ||
| 008 | 110927q2000 xxe ||| |||| 00| 0 eng d | ||
| 009 | PPN155187279 | ||
| 020 | |a 9783540468745 (PDF) | ||
| 041 | 0 | |a eng | |
| 082 | |a 516 | ||
| 082 | |a 004 | ||
| 100 | 1 | |a Klein, Rolf, |d 1953- | |
| 245 | 1 | 0 | |a Concrete and abstract Voronoi diagrams |c Rolf Klein. |
| 260 | |a Berlin [etc.] : |b Springer. | ||
| 260 | |a Cham : |b Springer Nature, |c [20..]. | ||
| 490 | 0 | |a Lecture notes in computer science |v 400 |x 1611-3349 | |
| 500 | |a Archives Springer e-books (Licence nationale) | ||
| 500 | |a Archives Springer e-books (Licence nationale) | ||
| 505 | 0 | |a Voronoi diagrams in nice metrics -- Abstract Voronoi diagrams -- Computing abstract Voronoi diagrams -- Acyclic partitions -- Concluding remarks. | |
| 506 | |a Accès en ligne pour les établissements français bénéficiaires des licences nationales | ||
| 506 | |a Accès soumis à abonnement pour tout autre établissement | ||
| 506 | |a Conditions particulières de réutilisation pour les bénéficiaires des licences nationales. https://www.licencesnationales.fr/springer-nature-ebooks-contrat-licence-ln-2017 | ||
| 520 | |a The 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. | ||
| 650 | |a Informatique | ||
| 650 | |a Algorithmes | ||
| 650 | |a Géométrie |x Informatique | ||
| 650 | |a Informatique documentaire | ||
| 650 | |a Structures de données (informatique) | ||
| 650 | |a Analyse spatiale (statistique) | ||
| 650 | |a Polygones de Voronoi | ||
| 776 | 0 | |0 021362947 |t Concrete and abstract Voronoi diagrams |f Rolf Klein |c Berlin |n Springer-Verlag |d 1989 |p 1 vol.(IV-167 p.) |s Lecture notes in computer science |z 0-387-52055-4 | |
| 776 | 0 | |t Concrete and Abstract Voronoi Diagrams |b Texte imprimé |z 9783662211991 | |
| 856 | 4 | |q PDF |u https://doi.org/10.1007/3-540-52055-4 |z Accès sur la plateforme de l'éditeur | |
| 856 | 4 | |u https://revue-sommaire.istex.fr/ark:/67375/8Q1-R4TBMV93-L |z Accès sur la plateforme Istex | |
| 856 | 4 | |5 452349901:747919909 |u https://ezproxy.univ-orleans.fr/login?url=https://doi.org/10.1007/3-540-52055-4 |z Accès Université d'Orléans | |
| 856 | 4 | |5 180339901:750932430 |u https://ezproxy.insa-cvl.fr/login?qurl=https://doi.org/10.1007/3-540-52055-4 |z Accès INSA CVL | |
| 997 | |0 944409 |1 Livre numérique |a Ressource numérique |b INSA |b ENSA |c 0/Bibliothèque numérique/ |c 1/Bibliothèque numérique/Autre ressource numérique/ | ||