Concrete and abstract Voronoi diagrams:
Gespeichert in:
| Beteilige Person: | |
|---|---|
| Format: | Buch |
| Sprache: | Englisch |
| Veröffentlicht: |
Berlin u.a.
Springer
1989
|
| Schriftenreihe: | Lecture notes in computer science
400 |
| Schlagwörter: | |
| Links: | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=001592692&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| Beschreibung: | Zugl.: Freiburg (Breisgau), Univ., Habil.-Schr., 1989 u.d.T.: Klein, Rolf: On a generalization of planar Voronoi diagrams |
| Umfang: | IV, 167 S. graph. Darst. |
| ISBN: | 3540520554 0387520554 |
Internformat
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV002464479 | ||
| 003 | DE-604 | ||
| 005 | 20060102 | ||
| 007 | t| | ||
| 008 | 891120s1989 xx d||| m||| 00||| eng d | ||
| 020 | |a 3540520554 |9 3-540-52055-4 | ||
| 020 | |a 0387520554 |9 0-387-52055-4 | ||
| 020 | |a 3540520554 |9 3-5405-2055-4 | ||
| 035 | |a (OCoLC)260146575 | ||
| 035 | |a (DE-599)BVBBV002464479 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-19 |a DE-384 |a DE-12 |a DE-91G |a DE-703 |a DE-739 |a DE-20 |a DE-29T |a DE-706 |a DE-83 |a DE-11 |a DE-188 | ||
| 084 | |a MAT 518f |2 stub | ||
| 084 | |a DAT 756f |2 stub | ||
| 100 | 1 | |a Klein, Rolf |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Concrete and abstract Voronoi diagrams |c Rolf Klein |
| 264 | 1 | |a Berlin u.a. |b Springer |c 1989 | |
| 300 | |a IV, 167 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Lecture notes in computer science |v 400 | |
| 500 | |a Zugl.: Freiburg (Breisgau), Univ., Habil.-Schr., 1989 u.d.T.: Klein, Rolf: On a generalization of planar Voronoi diagrams | ||
| 650 | 0 | 7 | |a Voronoj-Polyeder |0 (DE-588)4229534-8 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Voronoi-Diagramm |0 (DE-588)4226013-9 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 689 | 0 | 0 | |a Voronoi-Diagramm |0 (DE-588)4226013-9 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Voronoj-Polyeder |0 (DE-588)4229534-8 |D s |
| 689 | 1 | |5 DE-604 | |
| 830 | 0 | |a Lecture notes in computer science |v 400 |w (DE-604)BV000000607 |9 400 | |
| 856 | 4 | 2 | |m HBZ Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=001592692&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-001592692 | |
Datensatz im Suchindex
| DE-BY-TUM_call_number | 0102 DAT 001z 2001 A 999-400 0834 IN.149 |
|---|---|
| DE-BY-TUM_katkey | 447647 |
| DE-BY-TUM_location | 01 LSB |
| DE-BY-TUM_media_number | 040020514829 TEMP2904518 |
| _version_ | 1821940946694045696 |
| adam_text |
Contents
Preface 1
Introduction 3
1 Voronoi diagrams in nice metrics 9
1.1 The Euclidean Voronoi diagram 9
1.2 Nice metrics 16
2 Abstract Voronoi diagrams 31
2.1 Definitions 32
2.2 Elementary properties 34
2.3 The neighborhoods of points in V(S) 36
2.4 Augmented curve systems 43
2.5 The shape of the Voronoi regions 46
2.6 The graph structure of abstract Voronoi diagrams 51
2.7 Characterizing Voronoi diagrams . . 52
3 Computing abstract Voronoi diagrams 63
3.1 Representing the Voronoi diagram 64
3.2 The divide and conquer approach 67
3.3 Bisecting chains 73
3.4 The non degenerate case 77
3.4.1 Determining endpoints of chain segments 77
3.4.2 Finding the continuing segment 92
3.4.3 The complete algorithm 97
3.5 The degenerate case 99
3.5.1 Local separation of curves 101
3.5.2 Cross points 109
3.5.3 The modified algorithm 112
iv CONTENTS
4 Acyclic partitions 131
4.1 Supported d circles 131
4.2 Simply connected d circles 140
4.3 The Moscow metric 147
Concluding Remarks 159
Bibliography 163 |
| any_adam_object | 1 |
| author | Klein, Rolf |
| author_facet | Klein, Rolf |
| author_role | aut |
| author_sort | Klein, Rolf |
| author_variant | r k rk |
| building | Verbundindex |
| bvnumber | BV002464479 |
| classification_rvk | SS 4800 |
| classification_tum | MAT 518f DAT 756f |
| ctrlnum | (OCoLC)260146575 (DE-599)BVBBV002464479 |
| discipline | Informatik Mathematik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 cb4500</leader><controlfield tag="001">BV002464479</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20060102</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">891120s1989 xx d||| m||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3540520554</subfield><subfield code="9">3-540-52055-4</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0387520554</subfield><subfield code="9">0-387-52055-4</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3540520554</subfield><subfield code="9">3-5405-2055-4</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)260146575</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV002464479</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-19</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-12</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-188</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 518f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 756f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Klein, Rolf</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Concrete and abstract Voronoi diagrams</subfield><subfield code="c">Rolf Klein</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin u.a.</subfield><subfield code="b">Springer</subfield><subfield code="c">1989</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">IV, 167 S.</subfield><subfield code="b">graph. Darst.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">Lecture notes in computer science</subfield><subfield code="v">400</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Zugl.: Freiburg (Breisgau), Univ., Habil.-Schr., 1989 u.d.T.: Klein, Rolf: On a generalization of planar Voronoi diagrams</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Voronoj-Polyeder</subfield><subfield code="0">(DE-588)4229534-8</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Voronoi-Diagramm</subfield><subfield code="0">(DE-588)4226013-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4113937-9</subfield><subfield code="a">Hochschulschrift</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Voronoi-Diagramm</subfield><subfield code="0">(DE-588)4226013-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">Voronoj-Polyeder</subfield><subfield code="0">(DE-588)4229534-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Lecture notes in computer science</subfield><subfield code="v">400</subfield><subfield code="w">(DE-604)BV000000607</subfield><subfield code="9">400</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HBZ Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=001592692&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-001592692</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV002464479 |
| illustrated | Illustrated |
| indexdate | 2025-01-11T18:57:17Z |
| institution | BVB |
| isbn | 3540520554 0387520554 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-001592692 |
| oclc_num | 260146575 |
| open_access_boolean | |
| owner | DE-19 DE-BY-UBM DE-384 DE-12 DE-91G DE-BY-TUM DE-703 DE-739 DE-20 DE-29T DE-706 DE-83 DE-11 DE-188 |
| owner_facet | DE-19 DE-BY-UBM DE-384 DE-12 DE-91G DE-BY-TUM DE-703 DE-739 DE-20 DE-29T DE-706 DE-83 DE-11 DE-188 |
| physical | IV, 167 S. graph. Darst. |
| publishDate | 1989 |
| publishDateSearch | 1989 |
| publishDateSort | 1989 |
| publisher | Springer |
| record_format | marc |
| series | Lecture notes in computer science |
| series2 | Lecture notes in computer science |
| spellingShingle | Klein, Rolf Concrete and abstract Voronoi diagrams Lecture notes in computer science Voronoj-Polyeder (DE-588)4229534-8 gnd Voronoi-Diagramm (DE-588)4226013-9 gnd |
| subject_GND | (DE-588)4229534-8 (DE-588)4226013-9 (DE-588)4113937-9 |
| title | Concrete and abstract Voronoi diagrams |
| title_auth | Concrete and abstract Voronoi diagrams |
| title_exact_search | Concrete and abstract Voronoi diagrams |
| title_full | Concrete and abstract Voronoi diagrams Rolf Klein |
| title_fullStr | Concrete and abstract Voronoi diagrams Rolf Klein |
| title_full_unstemmed | Concrete and abstract Voronoi diagrams Rolf Klein |
| title_short | Concrete and abstract Voronoi diagrams |
| title_sort | concrete and abstract voronoi diagrams |
| topic | Voronoj-Polyeder (DE-588)4229534-8 gnd Voronoi-Diagramm (DE-588)4226013-9 gnd |
| topic_facet | Voronoj-Polyeder Voronoi-Diagramm Hochschulschrift |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=001592692&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV000000607 |
| work_keys_str_mv | AT kleinrolf concreteandabstractvoronoidiagrams |
Inhaltsverzeichnis
Paper/Kapitel scannen lassen
Paper/Kapitel scannen lassen
Teilbibliothek Mathematik & Informatik
| Signatur: |
0102 DAT 001z 2001 A 999-400 Lageplan |
|---|---|
| Exemplar 1 | Ausleihbar Am Standort |
Handapparate (nicht verfügbar)
| Signatur: |
0834 IN.149 Lageplan |
|---|---|
| Exemplar 1 | Dauerhaft ausgeliehen Ausgeliehen |