Crossings, curves, and constraints in graph drawing: = Kreuzungen, Kurven und Constraints beim Zeichnen von Graphen
Saved in:
| Main Author: | |
|---|---|
| Format: | Thesis Book |
| Language: | English |
| Published: |
Würzburg
Würzburg University Press
2014
|
| Subjects: | |
| Online Access: | Volltext Inhaltsverzeichnis |
| Physical Description: | IX, 222 Seiten Illustrationen, Diagramme |
| ISBN: | 9783958260023 |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV042094343 | ||
| 003 | DE-604 | ||
| 005 | 20190226 | ||
| 007 | t | ||
| 008 | 140929s2014 a||| m||| 00||| eng d | ||
| 020 | |a 9783958260023 |9 978-3-95826-002-3 | ||
| 035 | |a (OCoLC)892491703 | ||
| 035 | |a (DE-599)BVBBV042094343 | ||
| 040 | |a DE-604 |b ger |e rda | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-384 |a DE-473 |a DE-1051 |a DE-824 |a DE-29 |a DE-12 |a DE-91 |a DE-19 |a DE-1049 |a DE-92 |a DE-739 |a DE-898 |a DE-355 |a DE-706 |a DE-20 |a DE-1102 |a DE-703 | ||
| 084 | |a SK 890 |0 (DE-625)143267: |2 rvk | ||
| 084 | |a ST 134 |0 (DE-625)143590: |2 rvk | ||
| 084 | |a ST 320 |0 (DE-625)143657: |2 rvk | ||
| 100 | 1 | |a Fink, Martin |d 1985- |e Verfasser |0 (DE-588)1058828150 |4 aut | |
| 245 | 1 | 0 | |a Crossings, curves, and constraints in graph drawing |b = Kreuzungen, Kurven und Constraints beim Zeichnen von Graphen |c Martin Fink |
| 246 | 1 | 1 | |a Kreuzungen, Kurven und Constraints beim Zeichnen von Graphen |
| 264 | 1 | |a Würzburg |b Würzburg University Press |c 2014 | |
| 300 | |a IX, 222 Seiten |b Illustrationen, Diagramme | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 502 | |b Dissertation |c Julius-Maximilians-Universität Würzburg |d 2014 | ||
| 650 | 0 | 7 | |a Beschriftung |0 (DE-588)4298755-6 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a NP-hartes Problem |0 (DE-588)4621705-8 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Graphenzeichnen |0 (DE-588)4706480-8 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Untergrundbahnlinie |0 (DE-588)4467503-3 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Kreuzung |0 (DE-588)4132427-4 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Digitale Karte |0 (DE-588)4745787-9 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 689 | 0 | 0 | |a Graphenzeichnen |0 (DE-588)4706480-8 |D s |
| 689 | 0 | 1 | |a Untergrundbahnlinie |0 (DE-588)4467503-3 |D s |
| 689 | 0 | 2 | |a Digitale Karte |0 (DE-588)4745787-9 |D s |
| 689 | 0 | 3 | |a Beschriftung |0 (DE-588)4298755-6 |D s |
| 689 | 0 | 4 | |a Kreuzung |0 (DE-588)4132427-4 |D s |
| 689 | 0 | 5 | |a NP-hartes Problem |0 (DE-588)4621705-8 |D s |
| 689 | 0 | |5 DE-604 | |
| 776 | 0 | 8 | |i Erscheint auch als |n Online-Ausgabe |o urn:nbn:de:bvb:20-opus-98235 |z 978-3-95826-003-0 |
| 856 | 4 | 1 | |u https://nbn-resolving.org/urn:nbn:de:bvb:20-opus-98235 |x Resolving-System |z kostenfrei |3 Volltext |
| 856 | 4 | 2 | |m DNB Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027535143&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 912 | |a ebook | ||
| 999 | |a oai:aleph.bib-bvb.de:BVB01-027535143 | ||
Record in the Search Index
| _version_ | 1804152553922887680 |
|---|---|
| adam_text | CONTENTS
PREFACE V
1 INTRODUCTION 1
2 PRELIMINARIES 11
2.1 GRAPHS 11
2.2 GRAPH DRAWING 12
2.3 COMPLEXITY AND NP-HARDNESS 17
I METRO MAPS 21
3 DRAWING METRO MAPS USING BEZIER CURVES 23
3.1 INTRODUCTION 23
3.2 PRELIMINARIES 28
3.3 BASIC ALGORITHM 30
3.3.1 FORCES ON VERTICES 31
3.3.2 FORCES ON TANGENTS AND CONTROL POINTS 31
3.3.3 AVOIDING CROSSINGS BY LIMITING FORCES 33
3.4 DECREASING THE VISUAL COMPLEXITY 33
3.5 CREATING A FEASIBLE INPUT DRAWING 35
3.6 IMPLEMENTATION AND TESTS 37
3.7 CONCLUDING REMARKS 41
4 METRO-LINE CROSSING MINIMIZATION 43
4.1 INTRODUCTION 43
4.2 GENERAL METRO-LINE CROSSING MINIMIZATION 49
4.2.1 NP-COMPLETENESS 49
4.2.2 RECOGNITION OF CROSSING-FREE INSTANCES 51
4.3 METRO-LINE CROSSING MINIMIZATION WITH PERIPHERY CONDITION 55
4.3.1 A 2SAT MODEL FOR MLCM-P 55
4.3.2 CROSSING-FREE SOLUTIONS 57
4.3.3 FIXED-PARAMETER TRACTABILITY 58
4.3.4 APPROXIMATING MLCM-P 59
4.4 THE PROBLEM PROPER-MLCM-P 60
4.5 MLCM WITH BOUNDED MAXIMUM DEGREE AND EDGE MULTIPLICITY 65
4.6 PRACTICAL CONSIDERATIONS ON METRO-LINE CROSSING MINIMIZATION 68
4.7 CONCLUDING REMARKS 71
VII
HTTP://D-NB.INFO/1058837176
CONTENTS
5 ORDERING METRO LINES BY BLOCK CROSSINGS 73
5.1 INTRODUCTION 73
5.2 BLOCK CROSSINGS ON A SINGLE EDGE 77
5.3 BLOCK CROSSINGS ON A PATH 80
5.3.1 BCM ON A PATH 80
5.3.2 MBCM ON A PATH 85
5.4 BLOCK CROSSINGS ON TREES 87
5.4.1 GENERAL TREES 88
5.4.2 UPWARD TREES 90
5.5 BLOCK CROSSINGS ON GENERAL GRAPHS 91
5.6 INSTANCES WITH BOUNDED MAXIMUM DEGREE AND EDGE MULTIPLICITY 96
5.6.1 RESTRICTED (M)BCM ON TREES 96
5.6.2 NP-HARDNESS OF RESTRICTED BCM AND MBCM 97
5.7 CONCLUDING REMARKS 103
II POINT-SET EMBEDDABILITY 105
6 POINT-SET EMBEDDABILITY AND LARGE CROSSING ANGLES 107
6.1 INTRODUCTION 107
6.2 STRAIGHT-LINE RAC AND AAC POINT-SET EMBEDDABILITY 110
6.3 AACI POINT-SET EMBEDDINGS 113
6.4 AAC
2
POINT-SET EMBEDDINGS 115
6.5 RAC3 POINT-SET EMBEDDINGS 116
6.6 CONCLUDING REMARKS 117
7 ORTHOGONAL POINT-SET EMBEDDABILITY ON THE GRID 119
7.1 INTRODUCTION 119
7.2 ORTHOGONAL POINT-SET EMBEDDABILITY WITH AT MOST ONE BEND PER EDGE
122
7.3 ORTHOGONAL POINT-SET EMBEDDABILITY WITH TWO OR THREE BENDS PER EDGE
.... 124
7.3.1 GENERAL POINT SETS 124
7.3.2 AREA MINIMIZATION 126
7.3.3 1-SPACED POINT SETS 129
7.4 PLANAR ORTHOGONAL POINT-SET EMBEDDABILITY WITH UNBOUNDED BEND
NUMBERS . 131
7.5 ORTHOGONAL POINT-SET EMBEDDABILITY WITHOUT PRESCRIBED MAPPING 133
7.6 NPOI EMBEDDINGS ON 1-SPACED POINT SETS WITHOUT PRESCRIBED MAPPING
136
7.7 CONCLUDING REMARKS 141
III BOUNDARY LABELING 143
8 ALGORITHMS FOR LABELING FOCUS REGIONS 145
8.1 INTRODUCTION 145
8.2 PROBLEM STATEMENTS AND MOTIVATIONS 152
8.2.1 RADIAL LEADERS 153
VIII
CONTENTS
8.2.2 FREE LEADERS 156
8.3 ALGORITHMS FOR THE RADIAL-LEADER MODEL 158
8.3.1 LABEL MAXIMIZATION WITH GIVEN CENTER 158
8.3.2 WEIGHTED LABEL MAXIMIZATION WITH GIVEN CENTER 159
8.3.3 LABEL MAXIMIZATION WITH VARIABLE CENTER POSITION 160
8.3.4 SECTOR MAXIMIZATION 162
8.4 EXTENSIONS 162
8.4.1 SIMULTANEOUS CLUSTERING AND LABELING 163
8.4.2 BEZIER POST-PROCESSING 169
8.5 CONCLUDING REMARKS 175
9 MANY-TO-ONE BOUNDARY LABELING WITH BACKBONES 177
9.1 INTRODUCTION 178
9.2 MINIMIZING THE TOTAL NUMBER OF LABELS 180
9.2.1 INFINITE BACKBONES 180
9.2.2 FINITE BACKBONES 186
9.3 LENGTH MINIMIZATION 188
9.3.1 INFINITE BACKBONES 188
9.3.2 FINITE BACKBONES 192
9.4 CROSSING MINIMIZATION 195
9.4.1 FIXED Y-ORDER OF LABELS 195
9.4.2 FLEXIBLE Y-ORDER OF LABELS 196
9.5 CONCLUDING REMARKS 204
10 CONCLUSION 207
BIBLIOGRAPHY 209
IX
|
| any_adam_object | 1 |
| author | Fink, Martin 1985- |
| author_GND | (DE-588)1058828150 |
| author_facet | Fink, Martin 1985- |
| author_role | aut |
| author_sort | Fink, Martin 1985- |
| author_variant | m f mf |
| building | Verbundindex |
| bvnumber | BV042094343 |
| classification_rvk | SK 890 ST 134 ST 320 |
| collection | ebook |
| ctrlnum | (OCoLC)892491703 (DE-599)BVBBV042094343 |
| discipline | Informatik Mathematik |
| format | Thesis Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02532nam a2200529 c 4500</leader><controlfield tag="001">BV042094343</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20190226 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">140929s2014 a||| m||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783958260023</subfield><subfield code="9">978-3-95826-002-3</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)892491703</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV042094343</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">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-384</subfield><subfield code="a">DE-473</subfield><subfield code="a">DE-1051</subfield><subfield code="a">DE-824</subfield><subfield code="a">DE-29</subfield><subfield code="a">DE-12</subfield><subfield code="a">DE-91</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-1049</subfield><subfield code="a">DE-92</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-898</subfield><subfield code="a">DE-355</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-1102</subfield><subfield code="a">DE-703</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">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 320</subfield><subfield code="0">(DE-625)143657:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Fink, Martin</subfield><subfield code="d">1985-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1058828150</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Crossings, curves, and constraints in graph drawing</subfield><subfield code="b">= Kreuzungen, Kurven und Constraints beim Zeichnen von Graphen</subfield><subfield code="c">Martin Fink</subfield></datafield><datafield tag="246" ind1="1" ind2="1"><subfield code="a">Kreuzungen, Kurven und Constraints beim Zeichnen von Graphen</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Würzburg</subfield><subfield code="b">Würzburg University Press</subfield><subfield code="c">2014</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">IX, 222 Seiten</subfield><subfield code="b">Illustrationen, Diagramme</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="502" ind1=" " ind2=" "><subfield code="b">Dissertation</subfield><subfield code="c">Julius-Maximilians-Universität Würzburg</subfield><subfield code="d">2014</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Beschriftung</subfield><subfield code="0">(DE-588)4298755-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">NP-hartes Problem</subfield><subfield code="0">(DE-588)4621705-8</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Graphenzeichnen</subfield><subfield code="0">(DE-588)4706480-8</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Untergrundbahnlinie</subfield><subfield code="0">(DE-588)4467503-3</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Kreuzung</subfield><subfield code="0">(DE-588)4132427-4</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Digitale Karte</subfield><subfield code="0">(DE-588)4745787-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">Graphenzeichnen</subfield><subfield code="0">(DE-588)4706480-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Untergrundbahnlinie</subfield><subfield code="0">(DE-588)4467503-3</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Digitale Karte</subfield><subfield code="0">(DE-588)4745787-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="3"><subfield code="a">Beschriftung</subfield><subfield code="0">(DE-588)4298755-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="4"><subfield code="a">Kreuzung</subfield><subfield code="0">(DE-588)4132427-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="5"><subfield code="a">NP-hartes Problem</subfield><subfield code="0">(DE-588)4621705-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Online-Ausgabe</subfield><subfield code="o">urn:nbn:de:bvb:20-opus-98235</subfield><subfield code="z">978-3-95826-003-0</subfield></datafield><datafield tag="856" ind1="4" ind2="1"><subfield code="u">https://nbn-resolving.org/urn:nbn:de:bvb:20-opus-98235</subfield><subfield code="x">Resolving-System</subfield><subfield code="z">kostenfrei</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">DNB 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=027535143&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ebook</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-027535143</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV042094343 |
| illustrated | Illustrated |
| indexdate | 2024-07-10T01:12:33Z |
| institution | BVB |
| isbn | 9783958260023 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-027535143 |
| oclc_num | 892491703 |
| open_access_boolean | 1 |
| owner | DE-384 DE-473 DE-BY-UBG DE-1051 DE-824 DE-29 DE-12 DE-91 DE-BY-TUM DE-19 DE-BY-UBM DE-1049 DE-92 DE-739 DE-898 DE-BY-UBR DE-355 DE-BY-UBR DE-706 DE-20 DE-1102 DE-703 |
| owner_facet | DE-384 DE-473 DE-BY-UBG DE-1051 DE-824 DE-29 DE-12 DE-91 DE-BY-TUM DE-19 DE-BY-UBM DE-1049 DE-92 DE-739 DE-898 DE-BY-UBR DE-355 DE-BY-UBR DE-706 DE-20 DE-1102 DE-703 |
| physical | IX, 222 Seiten Illustrationen, Diagramme |
| psigel | ebook |
| publishDate | 2014 |
| publishDateSearch | 2014 |
| publishDateSort | 2014 |
| publisher | Würzburg University Press |
| record_format | marc |
| spelling | Fink, Martin 1985- Verfasser (DE-588)1058828150 aut Crossings, curves, and constraints in graph drawing = Kreuzungen, Kurven und Constraints beim Zeichnen von Graphen Martin Fink Kreuzungen, Kurven und Constraints beim Zeichnen von Graphen Würzburg Würzburg University Press 2014 IX, 222 Seiten Illustrationen, Diagramme txt rdacontent n rdamedia nc rdacarrier Dissertation Julius-Maximilians-Universität Würzburg 2014 Beschriftung (DE-588)4298755-6 gnd rswk-swf NP-hartes Problem (DE-588)4621705-8 gnd rswk-swf Graphenzeichnen (DE-588)4706480-8 gnd rswk-swf Untergrundbahnlinie (DE-588)4467503-3 gnd rswk-swf Kreuzung (DE-588)4132427-4 gnd rswk-swf Digitale Karte (DE-588)4745787-9 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Graphenzeichnen (DE-588)4706480-8 s Untergrundbahnlinie (DE-588)4467503-3 s Digitale Karte (DE-588)4745787-9 s Beschriftung (DE-588)4298755-6 s Kreuzung (DE-588)4132427-4 s NP-hartes Problem (DE-588)4621705-8 s DE-604 Erscheint auch als Online-Ausgabe urn:nbn:de:bvb:20-opus-98235 978-3-95826-003-0 https://nbn-resolving.org/urn:nbn:de:bvb:20-opus-98235 Resolving-System kostenfrei Volltext DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027535143&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Fink, Martin 1985- Crossings, curves, and constraints in graph drawing = Kreuzungen, Kurven und Constraints beim Zeichnen von Graphen Beschriftung (DE-588)4298755-6 gnd NP-hartes Problem (DE-588)4621705-8 gnd Graphenzeichnen (DE-588)4706480-8 gnd Untergrundbahnlinie (DE-588)4467503-3 gnd Kreuzung (DE-588)4132427-4 gnd Digitale Karte (DE-588)4745787-9 gnd |
| subject_GND | (DE-588)4298755-6 (DE-588)4621705-8 (DE-588)4706480-8 (DE-588)4467503-3 (DE-588)4132427-4 (DE-588)4745787-9 (DE-588)4113937-9 |
| title | Crossings, curves, and constraints in graph drawing = Kreuzungen, Kurven und Constraints beim Zeichnen von Graphen |
| title_alt | Kreuzungen, Kurven und Constraints beim Zeichnen von Graphen |
| title_auth | Crossings, curves, and constraints in graph drawing = Kreuzungen, Kurven und Constraints beim Zeichnen von Graphen |
| title_exact_search | Crossings, curves, and constraints in graph drawing = Kreuzungen, Kurven und Constraints beim Zeichnen von Graphen |
| title_full | Crossings, curves, and constraints in graph drawing = Kreuzungen, Kurven und Constraints beim Zeichnen von Graphen Martin Fink |
| title_fullStr | Crossings, curves, and constraints in graph drawing = Kreuzungen, Kurven und Constraints beim Zeichnen von Graphen Martin Fink |
| title_full_unstemmed | Crossings, curves, and constraints in graph drawing = Kreuzungen, Kurven und Constraints beim Zeichnen von Graphen Martin Fink |
| title_short | Crossings, curves, and constraints in graph drawing |
| title_sort | crossings curves and constraints in graph drawing kreuzungen kurven und constraints beim zeichnen von graphen |
| title_sub | = Kreuzungen, Kurven und Constraints beim Zeichnen von Graphen |
| topic | Beschriftung (DE-588)4298755-6 gnd NP-hartes Problem (DE-588)4621705-8 gnd Graphenzeichnen (DE-588)4706480-8 gnd Untergrundbahnlinie (DE-588)4467503-3 gnd Kreuzung (DE-588)4132427-4 gnd Digitale Karte (DE-588)4745787-9 gnd |
| topic_facet | Beschriftung NP-hartes Problem Graphenzeichnen Untergrundbahnlinie Kreuzung Digitale Karte Hochschulschrift |
| url | https://nbn-resolving.org/urn:nbn:de:bvb:20-opus-98235 http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027535143&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT finkmartin crossingscurvesandconstraintsingraphdrawingkreuzungenkurvenundconstraintsbeimzeichnenvongraphen AT finkmartin kreuzungenkurvenundconstraintsbeimzeichnenvongraphen |