Concrete and abstract Voronoi diagrams:
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Berlin u.a.
Springer
1989
|
| Series: | Lecture notes in computer science
400 |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Item Description: | Zugl.: Freiburg (Breisgau), Univ., Habil.-Schr., 1989 u.d.T.: Klein, Rolf: On a generalization of planar Voronoi diagrams |
| Physical Description: | IV, 167 S. graph. Darst. |
| ISBN: | 3540520554 0387520554 |
Staff View
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 | |
Record in the Search Index
| _version_ | 1820874837747302400 |
|---|---|
| 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-10T15:06:06Z |
| 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 |
| spelling | Klein, Rolf Verfasser aut Concrete and abstract Voronoi diagrams Rolf Klein Berlin u.a. Springer 1989 IV, 167 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Lecture notes in computer science 400 Zugl.: Freiburg (Breisgau), Univ., Habil.-Schr., 1989 u.d.T.: Klein, Rolf: On a generalization of planar Voronoi diagrams Voronoj-Polyeder (DE-588)4229534-8 gnd rswk-swf Voronoi-Diagramm (DE-588)4226013-9 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Voronoi-Diagramm (DE-588)4226013-9 s DE-604 Voronoj-Polyeder (DE-588)4229534-8 s Lecture notes in computer science 400 (DE-604)BV000000607 400 HBZ Datenaustausch application/pdf 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 Inhaltsverzeichnis |
| 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 |