Simultaneous graph drawing:
Saved in:
| Main Author: | |
|---|---|
| Format: | Thesis Book |
| Language: | English |
| Published: |
Tönning [u.a.]
<<Der>> Andere Verl.
2008
|
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | XIV, 158 S. Ill., graph. Darst. |
| ISBN: | 9783899598285 |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV026715823 | ||
| 003 | DE-604 | ||
| 005 | 20110228 | ||
| 007 | t | ||
| 008 | 110326s2008 ad|| m||| 00||| eng d | ||
| 015 | |a 09,N08,0047 |2 dnb | ||
| 015 | |a 09,H06,0067 |2 dnb | ||
| 016 | 7 | |a 992494834 |2 DE-101 | |
| 020 | |a 9783899598285 |9 978-3-89959-828-5 | ||
| 035 | |a (OCoLC)361971818 | ||
| 035 | |a (DE-599)DNB992494834 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-188 | ||
| 082 | 0 | |a 006.69 |2 22/ger | |
| 084 | |a 004 |2 sdnb | ||
| 100 | 1 | |a Schulz, Michael |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Simultaneous graph drawing |c vorgelegt von Michael Schulz |
| 264 | 1 | |a Tönning [u.a.] |b <<Der>> Andere Verl. |c 2008 | |
| 300 | |a XIV, 158 S. |b Ill., graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 502 | |a Köln, Univ., Diss., 2008 | ||
| 650 | 0 | 7 | |a Graphenzeichnen |0 (DE-588)4706480-8 |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 | |5 DE-188 | |
| 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=022257261&sequence=000004&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-022257261 | ||
Record in the Search Index
| _version_ | 1804145328411115520 |
|---|---|
| adam_text | Contents
Introduction 1
1 Preliminaries 7
1.1 Graphs...................................... 7
1.1.1 Undirected Graphs........................... 7
1.1.2 Directed Graphs ............................ 8
1.1.3 Two-dimensional Drawings of Graphs................. 9
1.1.4 Planarity and Graph Embeddings................... 10
1.2 Graph Drawing Approaches.......................... 13
1.2.1 Aesthetic criteria............................ 16
1.2.2 Layered Graph Drawing........................ 17
1.2.3 Force-Directed Graph Drawing .................... 20
1.2.4 Planar drawings............................. 21
1.2.5 Planarization and Crossing Minimization............... 22
1.2.6 Other drawing algorithms....................... 25
2 Simultaneous Embeddings 27
2.1 Introduction................................... 28
2.1.1 Definition of generic Simultaneous Embedding problems ...... 28
2.1.2 First observations............................ 28
2.1.3 Historical Remarks........................... 30
2.1.4 Variations................................ 31
2.2 Simultaneous Geometric Embeddings..................... 33
2.2.1 Previous work.............................. 33
2.2.2 NP-hardness, NP-membership, and PSPACE-membership ..... 37
2.2.3 Open Problems............................. 50
xiii
XIV
2.3 Simultaneous Embedding with Fixed Edges ................. 50
2.3.1 Previous work.............................. 51
2.3.2 Graph triples.............................. 52
2.3.3 Psefe - Simultaneous embedding with fixed edges with any planar
graph .................................. 65
2.3.4 Restricting d n G2........................... 71
2.3.5 Excursion: Three embedding problems for one graph ........ 79
2.3.6 Pseudo-forests.............................. 93
2.3.7 Graph pairs forming Kb or K33.................... 99
2.3.8 Concluding remarks........................... 1°8
3 Simultaneous Drawing HI
3.1 Motivation.................................... H2
3.2 A general approach............................... 115
3.3 Previous work.................................. H
3.3.1 Layered SimDraw............................ 116
3.3.2 Force-Directed SimDraw........................ H-7
3.3.3 Interactive crossing minimization in straight-line drawings..... 118
3.4 Crossing Minimization meets SimDraw.................... 119
3.4.1 Definitions................................ H9
3.4.2 Differences to ordinary Crossing Minimization............ 121
3.4.3 Algorithms ............................... I26
4 Visualization of Simultaneous Drawings 13*
4.1 Visualization schemes.............................. 135
4.2 SimDraw tools.................................. 138
4.2.1 Previous work.............................. 138
4.2.2 SGDT - a 2.5D Viewer......................... 139
Conclusion 147
Bibliography 149
|
| any_adam_object | 1 |
| author | Schulz, Michael |
| author_facet | Schulz, Michael |
| author_role | aut |
| author_sort | Schulz, Michael |
| author_variant | m s ms |
| building | Verbundindex |
| bvnumber | BV026715823 |
| ctrlnum | (OCoLC)361971818 (DE-599)DNB992494834 |
| dewey-full | 006.69 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 006 - Special computer methods |
| dewey-raw | 006.69 |
| dewey-search | 006.69 |
| dewey-sort | 16.69 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik |
| format | Thesis Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01388nam a2200385 c 4500</leader><controlfield tag="001">BV026715823</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20110228 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">110326s2008 ad|| m||| 00||| eng d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">09,N08,0047</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">09,H06,0067</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">992494834</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783899598285</subfield><subfield code="9">978-3-89959-828-5</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)361971818</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DNB992494834</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-188</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">006.69</subfield><subfield code="2">22/ger</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">004</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Schulz, Michael</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Simultaneous graph drawing</subfield><subfield code="c">vorgelegt von Michael Schulz</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Tönning [u.a.]</subfield><subfield code="b"><<Der>> Andere Verl.</subfield><subfield code="c">2008</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XIV, 158 S.</subfield><subfield code="b">Ill., 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="502" ind1=" " ind2=" "><subfield code="a">Köln, Univ., Diss., 2008</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="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=" "><subfield code="5">DE-188</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=022257261&sequence=000004&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-022257261</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV026715823 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T23:17:42Z |
| institution | BVB |
| isbn | 9783899598285 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-022257261 |
| oclc_num | 361971818 |
| open_access_boolean | |
| owner | DE-188 |
| owner_facet | DE-188 |
| physical | XIV, 158 S. Ill., graph. Darst. |
| publishDate | 2008 |
| publishDateSearch | 2008 |
| publishDateSort | 2008 |
| publisher | <<Der>> Andere Verl. |
| record_format | marc |
| spelling | Schulz, Michael Verfasser aut Simultaneous graph drawing vorgelegt von Michael Schulz Tönning [u.a.] <<Der>> Andere Verl. 2008 XIV, 158 S. Ill., graph. Darst. txt rdacontent n rdamedia nc rdacarrier Köln, Univ., Diss., 2008 Graphenzeichnen (DE-588)4706480-8 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Graphenzeichnen (DE-588)4706480-8 s DE-188 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=022257261&sequence=000004&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Schulz, Michael Simultaneous graph drawing Graphenzeichnen (DE-588)4706480-8 gnd |
| subject_GND | (DE-588)4706480-8 (DE-588)4113937-9 |
| title | Simultaneous graph drawing |
| title_auth | Simultaneous graph drawing |
| title_exact_search | Simultaneous graph drawing |
| title_full | Simultaneous graph drawing vorgelegt von Michael Schulz |
| title_fullStr | Simultaneous graph drawing vorgelegt von Michael Schulz |
| title_full_unstemmed | Simultaneous graph drawing vorgelegt von Michael Schulz |
| title_short | Simultaneous graph drawing |
| title_sort | simultaneous graph drawing |
| topic | Graphenzeichnen (DE-588)4706480-8 gnd |
| topic_facet | Graphenzeichnen Hochschulschrift |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=022257261&sequence=000004&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT schulzmichael simultaneousgraphdrawing |