Drawing graphs: methods and models
Gespeichert in:
| Format: | Buch |
|---|---|
| Sprache: | English |
| Veröffentlicht: |
Berlin [u.a.]
Springer
2001
|
| Schriftenreihe: | Lecture notes in computer science
2025 |
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | XIV, 312 S. graph. Darst. |
| ISBN: | 3540420622 |
Internformat
MARC
| LEADER | 00000nam a22000008cb4500 | ||
|---|---|---|---|
| 001 | BV013694430 | ||
| 003 | DE-604 | ||
| 005 | 20210416 | ||
| 007 | t| | ||
| 008 | 010417s2001 gw d||| |||| 10||| eng d | ||
| 016 | 7 | |a 961224088 |2 DE-101 | |
| 020 | |a 3540420622 |9 3-540-42062-2 | ||
| 035 | |a (OCoLC)248275849 | ||
| 035 | |a (DE-599)BVBBV013694430 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 044 | |a gw |c DE | ||
| 049 | |a DE-91G |a DE-384 |a DE-739 |a DE-20 |a DE-898 |a DE-706 |a DE-634 |a DE-83 |a DE-188 | ||
| 050 | 0 | |a T385 | |
| 082 | 0 | |a 511.5 | |
| 084 | |a ST 320 |0 (DE-625)143657: |2 rvk | ||
| 084 | |a 68R10 |2 msc | ||
| 084 | |a MAT 055f |2 stub | ||
| 084 | |a 68U05 |2 msc | ||
| 084 | |a DAT 758f |2 stub | ||
| 245 | 1 | 0 | |a Drawing graphs |b methods and models |c Michael Kaufmann ... (eds.) |
| 264 | 1 | |a Berlin [u.a.] |b Springer |c 2001 | |
| 300 | |a XIV, 312 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 2025 | |
| 650 | 4 | |a Graph - Visualisierung - Algorithmus - Aufsatzsammlung | |
| 650 | 4 | |a Computer graphics | |
| 650 | 4 | |a Graph theory | |
| 650 | 0 | 7 | |a Graph |0 (DE-588)4021842-9 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Visualisierung |0 (DE-588)4188417-6 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Algorithmus |0 (DE-588)4001183-5 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4143413-4 |a Aufsatzsammlung |2 gnd-content | |
| 655 | 7 | |0 (DE-588)1071861417 |a Konferenzschrift |2 gnd-content | |
| 689 | 0 | 0 | |a Graph |0 (DE-588)4021842-9 |D s |
| 689 | 0 | 1 | |a Visualisierung |0 (DE-588)4188417-6 |D s |
| 689 | 0 | 2 | |a Algorithmus |0 (DE-588)4001183-5 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Kaufmann, Michael |e Sonstige |0 (DE-588)1211616053 |4 oth | |
| 830 | 0 | |a Lecture notes in computer science |v 2025 |w (DE-604)BV000000607 |9 2025 | |
| 856 | 4 | 2 | |m Digitalisierung UB Passau |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009358729&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-009358729 | |
Datensatz im Suchindex
| _version_ | 1820874901508063232 |
|---|---|
| adam_text |
Table
of
Contents
1.
Graph Drawing and Its Applications
Rudolf Fleischer and Colin
Hirsch. 1
1.1
Introduction
. 1
1.2
Some Applications
. 3
1.3
How to Draw a Graph
. 17
1.4
Algorithmic Approaches to Graph Drawing
. 20
1.5
Conclusion
. 21
2.
Drawing Planar Graphs
René
Weiskircher
. 23
2.1
Introduction
. 23
2.2
What Is a Planar Graph?
. 23
2.3
Planarity Testing
. 25
2.4
How to Make a Graph Planar
. 29
2.5
How to Make a Planar Graph 2-Connected Planar
. 31
2.6
Convex Representations
. 33
2.7
Methods Based on Canonical
Orderings
. 37
3.
Drawing Trees, Series-Parallel Digraphs, and Lattices
Matthias
Müller-Hannemann. 46
3.1
Trees
. 46
3.2
Series-Parallel Digraphs
. 52
3.3
Lattices
. 63
4.
Drawing on Physical Analogies
Ulrik
Brandes. 71
4.1
The Springs
. 71
4.2
Force-Directed Placement
. 72
4.3
Energy-Based Placement
. 78
4.4
Modeling with Forces and Energies
. 82
X Table of Contents
5.
Layered Drawings of Digraphs
Oliver Bastert and Christian
Matuszewski
. 87
5.1
Introduction
. 87
5.2
Cycle Removal
. 89
5.3
Layer Assignment
. 96
5.4
Crossing Reduction
. 101
5.5
Horizontal Coordinates
. 112
5.6
Positioning of Edges
. 115
5.7
Related Approaches
. 118
6.
Orthogonal Graph Drawing
Markus
Eiglsperger,
Sándor
P.
Fekete,
and
Gunnar
W.
Klau. 121
6.1
Introduction
. 121
6.2
Angles in Drawings
. 122
6.3
Orthogonal Drawings and Their Encoding
. 126
6.4
Heuristics
. 132
6.5
Flow-Based Methods
. 147
6.6
Compaction
. 155
6.7
Improving Other Aesthetic Criteria
. 167
6.8
Conclusions and Open Problems
. 170
7. 3D
Graph Drawing
Britta Landgraf. 172
7.1
Introduction
. 172
7.2
Physical Simulation
. 173
7.3
Layering
. 174
7.4 3D
Orthogonal Drawings of Graphs of Maximum Degree Six
. 176
7.5 3D
Orthogonal Drawings of Graphs of Arbitrary Degree
. 182
7.6
Viewpoints
. 190
8.
Drawing Clusters and Hierarchies
Ralf Brockenauer
and
Sabine Cornelsen. 193
8.1
Definitions
. 193
8.2
Clustering Methods
. 197
8.3
Planar Drawings of Hierarchical Clustered Graphs
. 202
8.4
Hierarchical Representation of Compound Graphs
. 210
8.5
Force-Directed Methods for Clustered Graphs
. 216
8.6
Online Graph Drawing of Huge Graphs
-
A Case Study
. 222
8.7
Summary
. 227
Table
of
Contents
XI
9.
Dynamic Graph Drawing
Jürgen
Brankę
.228
9.1
Introduction
.228
9.2
Maintaining the Mental Map
-
What Does It Mean?
.229
9.3
Coping with the Dynamics
.236
9.4
Conclusion and Future Work
.245
10.
Map Labeling with Application to Graph Drawing
Gabriele Neyer
.247
10.1
Formal Background
.248
10.2
Contents and Complexity Overview
.251
10.3
Point Feature Label Placement
.251
10.4
Line Feature Label Placement
.265
10.5
Graphical Feature Label Placement
.268
10.6
General Optimization Strategies Applied to Map Labeling
. . 272
A. Software Packages
Thomas
Willhalm. 274
Bibliography
.283
Index
.307 |
| any_adam_object | 1 |
| author_GND | (DE-588)1211616053 |
| building | Verbundindex |
| bvnumber | BV013694430 |
| callnumber-first | T - Technology |
| callnumber-label | T385 |
| callnumber-raw | T385 |
| callnumber-search | T385 |
| callnumber-sort | T 3385 |
| callnumber-subject | T - General Technology |
| classification_rvk | ST 320 |
| classification_tum | MAT 055f DAT 758f |
| ctrlnum | (OCoLC)248275849 (DE-599)BVBBV013694430 |
| dewey-full | 511.5 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 511 - General principles of mathematics |
| dewey-raw | 511.5 |
| dewey-search | 511.5 |
| dewey-sort | 3511.5 |
| dewey-tens | 510 - Mathematics |
| discipline | Informatik Mathematik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a22000008cb4500</leader><controlfield tag="001">BV013694430</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20210416</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">010417s2001 gw d||| |||| 10||| eng d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">961224088</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3540420622</subfield><subfield code="9">3-540-42062-2</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)248275849</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV013694430</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="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">DE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-91G</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-898</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-188</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">T385</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">511.5</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="084" ind1=" " ind2=" "><subfield code="a">68R10</subfield><subfield code="2">msc</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 055f</subfield><subfield code="2">stub</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">DAT 758f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Drawing graphs</subfield><subfield code="b">methods and models</subfield><subfield code="c">Michael Kaufmann ... (eds.)</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin [u.a.]</subfield><subfield code="b">Springer</subfield><subfield code="c">2001</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XIV, 312 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">2025</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Graph - Visualisierung - Algorithmus - Aufsatzsammlung</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computer graphics</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Graph theory</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Graph</subfield><subfield code="0">(DE-588)4021842-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Visualisierung</subfield><subfield code="0">(DE-588)4188417-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Algorithmus</subfield><subfield code="0">(DE-588)4001183-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4143413-4</subfield><subfield code="a">Aufsatzsammlung</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)1071861417</subfield><subfield code="a">Konferenzschrift</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Graph</subfield><subfield code="0">(DE-588)4021842-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Visualisierung</subfield><subfield code="0">(DE-588)4188417-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Algorithmus</subfield><subfield code="0">(DE-588)4001183-5</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">Kaufmann, Michael</subfield><subfield code="e">Sonstige</subfield><subfield code="0">(DE-588)1211616053</subfield><subfield code="4">oth</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Lecture notes in computer science</subfield><subfield code="v">2025</subfield><subfield code="w">(DE-604)BV000000607</subfield><subfield code="9">2025</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Passau</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=009358729&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-009358729</subfield></datafield></record></collection> |
| genre | (DE-588)4143413-4 Aufsatzsammlung gnd-content (DE-588)1071861417 Konferenzschrift gnd-content |
| genre_facet | Aufsatzsammlung Konferenzschrift |
| id | DE-604.BV013694430 |
| illustrated | Illustrated |
| indexdate | 2025-01-10T15:07:06Z |
| institution | BVB |
| isbn | 3540420622 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-009358729 |
| oclc_num | 248275849 |
| open_access_boolean | |
| owner | DE-91G DE-BY-TUM DE-384 DE-739 DE-20 DE-898 DE-BY-UBR DE-706 DE-634 DE-83 DE-188 |
| owner_facet | DE-91G DE-BY-TUM DE-384 DE-739 DE-20 DE-898 DE-BY-UBR DE-706 DE-634 DE-83 DE-188 |
| physical | XIV, 312 S. graph. Darst. |
| publishDate | 2001 |
| publishDateSearch | 2001 |
| publishDateSort | 2001 |
| publisher | Springer |
| record_format | marc |
| series | Lecture notes in computer science |
| series2 | Lecture notes in computer science |
| spelling | Drawing graphs methods and models Michael Kaufmann ... (eds.) Berlin [u.a.] Springer 2001 XIV, 312 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Lecture notes in computer science 2025 Graph - Visualisierung - Algorithmus - Aufsatzsammlung Computer graphics Graph theory Graph (DE-588)4021842-9 gnd rswk-swf Visualisierung (DE-588)4188417-6 gnd rswk-swf Algorithmus (DE-588)4001183-5 gnd rswk-swf (DE-588)4143413-4 Aufsatzsammlung gnd-content (DE-588)1071861417 Konferenzschrift gnd-content Graph (DE-588)4021842-9 s Visualisierung (DE-588)4188417-6 s Algorithmus (DE-588)4001183-5 s DE-604 Kaufmann, Michael Sonstige (DE-588)1211616053 oth Lecture notes in computer science 2025 (DE-604)BV000000607 2025 Digitalisierung UB Passau application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009358729&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Drawing graphs methods and models Lecture notes in computer science Graph - Visualisierung - Algorithmus - Aufsatzsammlung Computer graphics Graph theory Graph (DE-588)4021842-9 gnd Visualisierung (DE-588)4188417-6 gnd Algorithmus (DE-588)4001183-5 gnd |
| subject_GND | (DE-588)4021842-9 (DE-588)4188417-6 (DE-588)4001183-5 (DE-588)4143413-4 (DE-588)1071861417 |
| title | Drawing graphs methods and models |
| title_auth | Drawing graphs methods and models |
| title_exact_search | Drawing graphs methods and models |
| title_full | Drawing graphs methods and models Michael Kaufmann ... (eds.) |
| title_fullStr | Drawing graphs methods and models Michael Kaufmann ... (eds.) |
| title_full_unstemmed | Drawing graphs methods and models Michael Kaufmann ... (eds.) |
| title_short | Drawing graphs |
| title_sort | drawing graphs methods and models |
| title_sub | methods and models |
| topic | Graph - Visualisierung - Algorithmus - Aufsatzsammlung Computer graphics Graph theory Graph (DE-588)4021842-9 gnd Visualisierung (DE-588)4188417-6 gnd Algorithmus (DE-588)4001183-5 gnd |
| topic_facet | Graph - Visualisierung - Algorithmus - Aufsatzsammlung Computer graphics Graph theory Graph Visualisierung Algorithmus Aufsatzsammlung Konferenzschrift |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009358729&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV000000607 |
| work_keys_str_mv | AT kaufmannmichael drawinggraphsmethodsandmodels |