Algorithmische Geometrie: Grundlagen, Methoden, Anwendungen
Gespeichert in:
| Beteiligte Personen: | , , |
|---|---|
| Format: | Buch |
| Sprache: | Deutsch |
| Veröffentlicht: |
Wiesbaden
Springer Vieweg
[2022]
|
| Ausgabe: | 3., überarbeitete und aktualisierte Auflage |
| Schriftenreihe: | Lehrbuch
|
| Schlagwörter: | |
| Links: | https://www.gbv.de/dms/ilmenau/toc/1799591700.PDF http://deposit.dnb.de/cgi-bin/dokserv?id=df612d607eec48028fc8837e63ab2e21&prov=M&dok_var=1&dok_ext=htm http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=033836360&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| Umfang: | XIV, 500 Seiten Illustrationen, Diagramme 24 cm x 16.8 cm |
| ISBN: | 9783658377106 3658377100 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV048458309 | ||
| 003 | DE-604 | ||
| 005 | 20230519 | ||
| 007 | t| | ||
| 008 | 220906s2022 gw a||| |||| 00||| ger d | ||
| 015 | |a 22,N15 |2 dnb | ||
| 020 | |a 9783658377106 |c print |9 978-3-658-37710-6 | ||
| 020 | |a 3658377100 |9 3-658-37710-0 | ||
| 024 | 3 | |a 9783658377106 | |
| 028 | 5 | 2 | |a 978-3-658-37710-6 |
| 028 | 5 | 2 | |a 89036886 |
| 035 | |a (OCoLC)1345059071 | ||
| 035 | |a (DE-599)DNB1255042710 | ||
| 040 | |a DE-604 |b ger |e rda | ||
| 041 | 0 | |a ger | |
| 044 | |a gw |c XA-DE-HE |a gw |c XA-DE-BW | ||
| 049 | |a DE-83 |a DE-11 |a DE-703 |a DE-739 | ||
| 084 | |a ST 134 |0 (DE-625)143590: |2 rvk | ||
| 084 | |a ST 130 |0 (DE-625)143588: |2 rvk | ||
| 084 | |a SK 890 |0 (DE-625)143267: |2 rvk | ||
| 084 | |a SK 380 |0 (DE-625)143235: |2 rvk | ||
| 084 | |a ST 600 |0 (DE-625)143681: |2 rvk | ||
| 084 | |a 68U05 |2 msc | ||
| 084 | |a 68Y25 |2 msc | ||
| 100 | 1 | |a Klein, Rolf |d 1953- |0 (DE-588)13607958X |4 aut | |
| 245 | 1 | 0 | |a Algorithmische Geometrie |b Grundlagen, Methoden, Anwendungen |c Rolf Klein ; Anne Driemel ; Herman Haverkort |
| 250 | |a 3., überarbeitete und aktualisierte Auflage | ||
| 264 | 1 | |a Wiesbaden |b Springer Vieweg |c [2022] | |
| 264 | 4 | |c © 2022 | |
| 300 | |a XIV, 500 Seiten |b Illustrationen, Diagramme |c 24 cm x 16.8 cm | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Lehrbuch | |
| 583 | 1 | |a Archivierung/Langzeitarchivierung gewährleistet |f PEBW |2 pdager |5 DE-31 | |
| 650 | 0 | 7 | |a Sweep-Algorithmus |0 (DE-588)4184179-7 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Voronoi-Diagramm |0 (DE-588)4226013-9 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Polygon |0 (DE-588)4175197-8 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Algorithmische Geometrie |0 (DE-588)4130267-9 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4123623-3 |a Lehrbuch |2 gnd-content | |
| 689 | 0 | 0 | |a Algorithmische Geometrie |0 (DE-588)4130267-9 |D s |
| 689 | 0 | 1 | |a Polygon |0 (DE-588)4175197-8 |D s |
| 689 | 0 | 2 | |a Voronoi-Diagramm |0 (DE-588)4226013-9 |D s |
| 689 | 0 | 3 | |a Sweep-Algorithmus |0 (DE-588)4184179-7 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Driemel, Anne |0 (DE-588)1266257322 |4 aut | |
| 700 | 1 | |a Haverkort, Herman |0 (DE-588)1269928201 |4 aut | |
| 710 | 2 | |a Springer Fachmedien Wiesbaden |0 (DE-588)1043386068 |4 pbl | |
| 776 | 0 | 8 | |i Erscheint auch als |n Online-Ausgabe |z 978-3-658-37711-3 |
| 780 | 0 | 0 | |i Vorangegangen ist |z 978-3-540-20956-0 |
| 856 | 4 | 2 | |m DE-601 |q application/pdf |u https://www.gbv.de/dms/ilmenau/toc/1799591700.PDF |x Digitalisierung |y Inhaltsverzeichnis |3 Inhaltsverzeichnis |
| 856 | 4 | 2 | |m X:MVB |q text/html |u http://deposit.dnb.de/cgi-bin/dokserv?id=df612d607eec48028fc8837e63ab2e21&prov=M&dok_var=1&dok_ext=htm |v 2022-04-13 |x Verlag |3 Inhaltstext |
| 856 | 4 | 2 | |m Digitalisierung UB Passau - ADAM Catalogue Enrichment |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=033836360&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-033836360 | |
Datensatz im Suchindex
| _version_ | 1821200103281524736 |
|---|---|
| adam_text |
Inhalt 1 Grundlagen. 1.1 Einführung. 1.2 Ein paar Grundbegriffe. 1.2.1 Topologie. 1.2.2 Graphentheorie. 1.2.3 Geometrie. 1.2.4 Komplexität von Algorithmen. 1.2.5 Suchbäume. 1.2.6 Untere Schranken. Lösungen der Übungsaufgaben. Literatur . 1 1 6 6 12 21 29 36 39 49 57 2 Das Sweep-Verfahren. 2.1 Einführung. 2.2 Sweep im Eindimensionalen. 2.2.1 Das Maximum einer Menge vonObjekten.
2.2.2 Das dichteste Paar einer Mengevon Zahlen. 2.2.3 Die maximaleTeilsumme. 2.3 Sweep in der Ebene. 2.3.1 Das dichteste Punktepaar in der Ebene . 2.3.2 Schnittpunkte von Strecken. 2.3.3 Die untere Kontur — das Minimum vonFunktionen. 2.3.4 Der Durchschnitt von zwei Polygonen. 2.4 Sweep im Raum . 2.4.1 Das dichteste Punktepaar im Raum . Lösungen der Übungsaufgaben. Literatur . 61 61 62 62 63 64 67 67 74 89 99 103 103 107 115 3 Geometrische Datenstrukturen. 3.1 Einführung. 3.2 Mehrdimensionale Suchbäume. 117 117 120
Inhalt XII 3.2.1 Der KD-Baum . . 3.2.2 Symbolische Perturbation von Punkten in spezieller Lage . . . 3.2.3 Der Bereichsbaum. 3.2.4 Der Prioritätssuchbaum. 3.2.5 KD-Bäume für höherdimensionale Daten*. 3.3 Dynamische Datenstrukturen. 3.3.1 Wegwerfdynamisierung. 3.3.2 Die logarithmische Methode*. 3.3.3 Anwendungen der logarithmischen Methode*. 3.3.4 Ausgewogene Suchbäume*. 3.3.5 Anwendungen ausgewogener Suchbäume*. Lösungen der Übungsaufgaben. Literatur . 121 127 131 135 141 144 145 148 157 160 166 169 175 4 Durchschnitte, Zerlegungen und Sichtbarkeit. 4.1 Die konvexe Hülle ebener Punktmengen. 4.1.1 Präzisierung des Problems und untere Schranke. 4.1.2 Inkrementelle Verfahren. 4.1.3
Ein einfaches optimales Verfahren . 4.1.4 Der Durchschnitt von Halbebenen. 4.2 Triangulationen einfacher Polygone. 4.3 Die Trapezzerlegung geometrischer Graphen. 4.3.1 Das Problem der Punktlokalisierung . 4.3.2 Die Trapezzerlegung. 4.3.3 DAGs zur Punktlokalisierung. 4.3.4 Zu erwartende Kosten. 4.3.5 Kosten mit hoher Wahrscheinlichkeit*. 4.3.6 Schnelle Triangulierung einfacher Polygone*. 4.4 Das Sichtbarkeitspolygon . 4.4.1 Verschiedene Sichten im Inneren eines Polygons. 4.4.2 Das Kunstgalerie-Problem. 4.4.3 Die VC-Dimension einer Kunstgalerie*. 4.5 Der Kern eines einfachen Polygons. 4.5.1 Die Struktur des Problems . 4.5.2 Ein optimaler Algorithmus . Lösungen der
Übungsaufgaben. Literatur . 177 177 178 181 189 192 197 204 204 206 207 212 214 218 224 225 227 230 237 238 244 247 255 5 Voronoi-Diagramme. 5.1 Einführung. 5.2 Definition und Struktur des Voronoi-Diagramms . 5.3 Anwendungen. 5.3.1 Das Problem des nächsten Postamts. 5.3.2 Die Bestimmung aller nächsten Nachbarn. 5.3.3 Der minimale Spannbaum. 257 257 259 266 267 267 269
Inhalt XIII 5.3.4 Der größte leere Kreis. Die Delaunay-Triangulation. 5.4.1 Definition und elementare Eigenschaften. 5.4.2 Die Maximalität der kleinsten Winkel. 5.5 Zwei Variationen. 5.5.1 Die Manhattan-Metrik Lj. 5.5.2 Das Voronoi-Diagramm von Strecken. 5.5.3 Planung kollisionsfreier Bahnen für Roboter. Lösungen der Übungsaufgaben. Literatur . 272 277 277 280 284 284 285 291 297 303 6 Berechnung des Voronoi-Diagramms . 6.1 Die untere Schranke. 6.2 Inkrementeile Konstruktion. 6.2.1 Aktualisierung der Delaunay-Triangulation. 6.2.2 Lokalisierung mit dem Delaunay-DAG. 6.2.3 Randomisierung . 6.3
Sweep. 6.3.1 Die Wellenfront. 6.3.2 Entwicklung der Wellenfront . 6.3.3 Der Sweep-Algorithmus für V(S). 6.4 Divide-and-Conquer. 6.4.1 Mischen von zwei Voronoi-Diagrammen. 6.4.2 Konstruktion von В(L, R). 6.4.3 Das Verfahren divide-and-conquer für V{S). 6.5 Geometrische Transformation. Lösungen der Übungsaufgaben. Literatur . 305 306 308 308 313 318 322 323 326 327 330 331 333 338 340 345 351 7 Weiterführende Ergebnisse . 7.1 Nichteuklidische Abstandsmaße für Punkte. 7.1.1 Konvexe Distanzfunktionen . 7.1.2 Metriken ohne Translationsinvarianz. 7.1.3 Additive und multiplikative Gewichte .
7.1.4 Power-Diagramme. 7.1.5 Diagramme höherer Ordnung. 7.1.6 Die Drehdistanz . 7.2 Abstrakte Voronoi-Diagramme* . 7.2.1 Definitionen und Axiome . 7.2.2 V(S) als Punktmenge . 7.2.3 V(S) als Graph. 7.2.4 Konstruktion von V(S) . 7.2.5 Anwendungen und Variationen. 7.3 Approximative Suche mit dem LKD-Baum*. 7.3.1 Die Baumstruktur. 353 353 354 358 360 366 367 369 371 371 373 378 382 384 385 386 5.4
XIV 7.3.2 Bereichsanfragen mit Rechtecken und Quadraten. 7.3.3 Approximative Bereichsanfragen mit Kreisen. 7.3.4 Nächste-Nachbarn-Suche. 7.3.5 Dynamisierung. 7.3.6 Alternativen zum LKD-Baum . 7.4 Flächenfüllende Kurven*. 7.4.1 Hüllkörperhierarchien. 7.4.2 Polyas dreieckfüllende Kurve. 7.4.3 Dehnungskonstante. 7.4.4 Anfragen in der Hüllkörperhierarchie. 7.4.5 Approximation der kürzesten Rundreise. 7.4.6 Weitere Kurven und Anwendungen. 7.5 Ähnlichkeitsberechnung von polygonalen Kurvenin der Ebene. 7.5.1 Definitionen von Ähnlichkeit . 7.5.2 Fréchet-Abstand — das Entscheidungsproblem . 7.5.3 Fréchet-Abstand — das Optimierungsproblem* . 7.5.4 Hausdorff-Abstand*. 7.6 Bewegungsplanung bei unvollständiger Information. 7.6.1
Ausweg aus einem Labyrinth. 7.6.2 Suchtiefenverdopplung — eine kompetitive Strategie. 7.6.3 Optimalität*. 7.6.4 Suchen in einfachen Polygonen. 7.7 Inzidenzen. 7.7.1 Kreuzungszahl und Satz von Szemerédi-Trotter . 7.7.2 Satz von Sylvester. 7.7.3 Verbindungen von Geraden im Raum*. Lösungen der Übungsaufgaben. Literatur . Index. Inhalt 387 390 392 397 398 399 399 400 404 406 409 411 412 413 416 420 425 428 430 438 442 448 457 458 460 460 467 485 491 |
| any_adam_object | 1 |
| author | Klein, Rolf 1953- Driemel, Anne Haverkort, Herman |
| author_GND | (DE-588)13607958X (DE-588)1266257322 (DE-588)1269928201 |
| author_facet | Klein, Rolf 1953- Driemel, Anne Haverkort, Herman |
| author_role | aut aut aut |
| author_sort | Klein, Rolf 1953- |
| author_variant | r k rk a d ad h h hh |
| building | Verbundindex |
| bvnumber | BV048458309 |
| classification_rvk | ST 134 ST 130 SK 890 SK 380 ST 600 |
| ctrlnum | (OCoLC)1345059071 (DE-599)DNB1255042710 |
| discipline | Informatik Mathematik |
| edition | 3., überarbeitete und aktualisierte Auflage |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 c 4500</leader><controlfield tag="001">BV048458309</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20230519</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">220906s2022 gw a||| |||| 00||| ger d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">22,N15</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783658377106</subfield><subfield code="c">print</subfield><subfield code="9">978-3-658-37710-6</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3658377100</subfield><subfield code="9">3-658-37710-0</subfield></datafield><datafield tag="024" ind1="3" ind2=" "><subfield code="a">9783658377106</subfield></datafield><datafield tag="028" ind1="5" ind2="2"><subfield code="a">978-3-658-37710-6</subfield></datafield><datafield tag="028" ind1="5" ind2="2"><subfield code="a">89036886</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)1345059071</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DNB1255042710</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rda</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">ger</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">XA-DE-HE</subfield><subfield code="a">gw</subfield><subfield code="c">XA-DE-BW</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-83</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-739</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 134</subfield><subfield code="0">(DE-625)143590:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 130</subfield><subfield code="0">(DE-625)143588:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 890</subfield><subfield code="0">(DE-625)143267:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 380</subfield><subfield code="0">(DE-625)143235:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 600</subfield><subfield code="0">(DE-625)143681:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">68U05</subfield><subfield code="2">msc</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">68Y25</subfield><subfield code="2">msc</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Klein, Rolf</subfield><subfield code="d">1953-</subfield><subfield code="0">(DE-588)13607958X</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Algorithmische Geometrie</subfield><subfield code="b">Grundlagen, Methoden, Anwendungen</subfield><subfield code="c">Rolf Klein ; Anne Driemel ; Herman Haverkort</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">3., überarbeitete und aktualisierte Auflage</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Wiesbaden</subfield><subfield code="b">Springer Vieweg</subfield><subfield code="c">[2022]</subfield></datafield><datafield tag="264" ind1=" " ind2="4"><subfield code="c">© 2022</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XIV, 500 Seiten</subfield><subfield code="b">Illustrationen, Diagramme</subfield><subfield code="c">24 cm x 16.8 cm</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="0" ind2=" "><subfield code="a">Lehrbuch</subfield></datafield><datafield tag="583" ind1="1" ind2=" "><subfield code="a">Archivierung/Langzeitarchivierung gewährleistet</subfield><subfield code="f">PEBW</subfield><subfield code="2">pdager</subfield><subfield code="5">DE-31</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Sweep-Algorithmus</subfield><subfield code="0">(DE-588)4184179-7</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="650" ind1="0" ind2="7"><subfield code="a">Polygon</subfield><subfield code="0">(DE-588)4175197-8</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Algorithmische Geometrie</subfield><subfield code="0">(DE-588)4130267-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)4123623-3</subfield><subfield code="a">Lehrbuch</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Algorithmische Geometrie</subfield><subfield code="0">(DE-588)4130267-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Polygon</subfield><subfield code="0">(DE-588)4175197-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><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="3"><subfield code="a">Sweep-Algorithmus</subfield><subfield code="0">(DE-588)4184179-7</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Driemel, Anne</subfield><subfield code="0">(DE-588)1266257322</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Haverkort, Herman</subfield><subfield code="0">(DE-588)1269928201</subfield><subfield code="4">aut</subfield></datafield><datafield tag="710" ind1="2" ind2=" "><subfield code="a">Springer Fachmedien Wiesbaden</subfield><subfield code="0">(DE-588)1043386068</subfield><subfield code="4">pbl</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Online-Ausgabe</subfield><subfield code="z">978-3-658-37711-3</subfield></datafield><datafield tag="780" ind1="0" ind2="0"><subfield code="i">Vorangegangen ist</subfield><subfield code="z">978-3-540-20956-0</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">DE-601</subfield><subfield code="q">application/pdf</subfield><subfield code="u">https://www.gbv.de/dms/ilmenau/toc/1799591700.PDF</subfield><subfield code="x">Digitalisierung</subfield><subfield code="y">Inhaltsverzeichnis</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">X:MVB</subfield><subfield code="q">text/html</subfield><subfield code="u">http://deposit.dnb.de/cgi-bin/dokserv?id=df612d607eec48028fc8837e63ab2e21&prov=M&dok_var=1&dok_ext=htm</subfield><subfield code="v">2022-04-13</subfield><subfield code="x">Verlag</subfield><subfield code="3">Inhaltstext</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Passau - ADAM Catalogue Enrichment</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=033836360&sequence=000001&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-033836360</subfield></datafield></record></collection> |
| genre | (DE-588)4123623-3 Lehrbuch gnd-content |
| genre_facet | Lehrbuch |
| id | DE-604.BV048458309 |
| illustrated | Illustrated |
| indexdate | 2025-01-14T05:16:02Z |
| institution | BVB |
| institution_GND | (DE-588)1043386068 |
| isbn | 9783658377106 3658377100 |
| language | German |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-033836360 |
| oclc_num | 1345059071 |
| open_access_boolean | |
| owner | DE-83 DE-11 DE-703 DE-739 |
| owner_facet | DE-83 DE-11 DE-703 DE-739 |
| physical | XIV, 500 Seiten Illustrationen, Diagramme 24 cm x 16.8 cm |
| publishDate | 2022 |
| publishDateSearch | 2022 |
| publishDateSort | 2022 |
| publisher | Springer Vieweg |
| record_format | marc |
| series2 | Lehrbuch |
| spelling | Klein, Rolf 1953- (DE-588)13607958X aut Algorithmische Geometrie Grundlagen, Methoden, Anwendungen Rolf Klein ; Anne Driemel ; Herman Haverkort 3., überarbeitete und aktualisierte Auflage Wiesbaden Springer Vieweg [2022] © 2022 XIV, 500 Seiten Illustrationen, Diagramme 24 cm x 16.8 cm txt rdacontent n rdamedia nc rdacarrier Lehrbuch Archivierung/Langzeitarchivierung gewährleistet PEBW pdager DE-31 Sweep-Algorithmus (DE-588)4184179-7 gnd rswk-swf Voronoi-Diagramm (DE-588)4226013-9 gnd rswk-swf Polygon (DE-588)4175197-8 gnd rswk-swf Algorithmische Geometrie (DE-588)4130267-9 gnd rswk-swf (DE-588)4123623-3 Lehrbuch gnd-content Algorithmische Geometrie (DE-588)4130267-9 s Polygon (DE-588)4175197-8 s Voronoi-Diagramm (DE-588)4226013-9 s Sweep-Algorithmus (DE-588)4184179-7 s DE-604 Driemel, Anne (DE-588)1266257322 aut Haverkort, Herman (DE-588)1269928201 aut Springer Fachmedien Wiesbaden (DE-588)1043386068 pbl Erscheint auch als Online-Ausgabe 978-3-658-37711-3 Vorangegangen ist 978-3-540-20956-0 DE-601 application/pdf https://www.gbv.de/dms/ilmenau/toc/1799591700.PDF Digitalisierung Inhaltsverzeichnis Inhaltsverzeichnis X:MVB text/html http://deposit.dnb.de/cgi-bin/dokserv?id=df612d607eec48028fc8837e63ab2e21&prov=M&dok_var=1&dok_ext=htm 2022-04-13 Verlag Inhaltstext Digitalisierung UB Passau - ADAM Catalogue Enrichment application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=033836360&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Klein, Rolf 1953- Driemel, Anne Haverkort, Herman Algorithmische Geometrie Grundlagen, Methoden, Anwendungen Sweep-Algorithmus (DE-588)4184179-7 gnd Voronoi-Diagramm (DE-588)4226013-9 gnd Polygon (DE-588)4175197-8 gnd Algorithmische Geometrie (DE-588)4130267-9 gnd |
| subject_GND | (DE-588)4184179-7 (DE-588)4226013-9 (DE-588)4175197-8 (DE-588)4130267-9 (DE-588)4123623-3 |
| title | Algorithmische Geometrie Grundlagen, Methoden, Anwendungen |
| title_auth | Algorithmische Geometrie Grundlagen, Methoden, Anwendungen |
| title_exact_search | Algorithmische Geometrie Grundlagen, Methoden, Anwendungen |
| title_full | Algorithmische Geometrie Grundlagen, Methoden, Anwendungen Rolf Klein ; Anne Driemel ; Herman Haverkort |
| title_fullStr | Algorithmische Geometrie Grundlagen, Methoden, Anwendungen Rolf Klein ; Anne Driemel ; Herman Haverkort |
| title_full_unstemmed | Algorithmische Geometrie Grundlagen, Methoden, Anwendungen Rolf Klein ; Anne Driemel ; Herman Haverkort |
| title_short | Algorithmische Geometrie |
| title_sort | algorithmische geometrie grundlagen methoden anwendungen |
| title_sub | Grundlagen, Methoden, Anwendungen |
| topic | Sweep-Algorithmus (DE-588)4184179-7 gnd Voronoi-Diagramm (DE-588)4226013-9 gnd Polygon (DE-588)4175197-8 gnd Algorithmische Geometrie (DE-588)4130267-9 gnd |
| topic_facet | Sweep-Algorithmus Voronoi-Diagramm Polygon Algorithmische Geometrie Lehrbuch |
| url | https://www.gbv.de/dms/ilmenau/toc/1799591700.PDF http://deposit.dnb.de/cgi-bin/dokserv?id=df612d607eec48028fc8837e63ab2e21&prov=M&dok_var=1&dok_ext=htm http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=033836360&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT kleinrolf algorithmischegeometriegrundlagenmethodenanwendungen AT driemelanne algorithmischegeometriegrundlagenmethodenanwendungen AT haverkortherman algorithmischegeometriegrundlagenmethodenanwendungen AT springerfachmedienwiesbaden algorithmischegeometriegrundlagenmethodenanwendungen |