Efficient visual navigation a study by the example of hierarchically structured graphs
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Saarbrücken
VDM Verlag Müller
2007
|
| Ausgabe: | 1. Aufl. |
| Schlagworte: | |
| Online-Zugang: | Inhaltstext Inhaltsverzeichnis |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV023240022 | ||
| 003 | DE-604 | ||
| 005 | 20080411 | ||
| 007 | t| | ||
| 008 | 080404s2007 gw d||| |||| 00||| eng d | ||
| 015 | |a 07,N39,0049 |2 dnb | ||
| 016 | 7 | |a 985518715 |2 DE-101 | |
| 020 | |a 9783836417945 |c Pb. : EUR 59.00 (freier Pr.), sfr 98.00 (freier Pr.) |9 978-3-8364-1794-5 | ||
| 020 | |a 3836417944 |c Pb. : EUR 59.00 (freier Pr.), sfr 98.00 (freier Pr.) |9 3-8364-1794-4 | ||
| 024 | 3 | |a 9783836417945 | |
| 035 | |a (OCoLC)255951196 | ||
| 035 | |a (DE-599)DNB985518715 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 044 | |a gw |c XA-DE-SL | ||
| 049 | |a DE-Aug4 | ||
| 082 | 0 | |a 511.50285669 |2 22/ger | |
| 082 | 0 | |a 005.73 |2 22/ger | |
| 084 | |a ST 265 |0 (DE-625)143634: |2 rvk | ||
| 084 | |a 004 |2 sdnb | ||
| 100 | 1 | |a Raitner, Marcus |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Efficient visual navigation |b a study by the example of hierarchically structured graphs |c Marcus Raitner |
| 250 | |a 1. Aufl. | ||
| 264 | 1 | |a Saarbrücken |b VDM Verlag Müller |c 2007 | |
| 300 | |a 152 S. |b graph. Darst. |c 240 mm x 170 mm | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 650 | 0 | 7 | |a Teilgraph |0 (DE-588)4280772-4 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Visualisierung |0 (DE-588)4188417-6 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Suchbaum |0 (DE-588)4317574-0 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Graph |0 (DE-588)4021842-9 |2 gnd |9 rswk-swf |
| 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 Teilgraph |0 (DE-588)4280772-4 |D s |
| 689 | 0 | 3 | |a Suchbaum |0 (DE-588)4317574-0 |D s |
| 689 | 0 | |5 DE-604 | |
| 856 | 4 | 2 | |q text/html |u http://deposit.dnb.de/cgi-bin/dokserv?id=2999708&prov=M&dok_var=1&dok_ext=htm |3 Inhaltstext |
| 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=016425590&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 259 | |a 11 | ||
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-016425590 | |
Datensatz im Suchindex
| _version_ | 1819579288266997760 |
|---|---|
| adam_text | CONTENTS ABSTRACT V 1 INTRODUCTION 1 1.1 TERMINOLOGY 11 1.2 GRAPH VIEW
MAINTENANCE 18 1.2.1 PROBLEM DEFINITION 19 1.2.2 PREVIOUS SOLUTIONS 20
1.2.3 DYNAMIC TREE CROSS PRODUCTS 23 1.3 VISUAL NAVIGATION 23 1.3.1
DRAWING ORDINARY GRAPHS 23 1.3.2 DRAWING HIERARCHICALLY STRUCTURED
GRAPHS 25 1.3.3 DYNAMIC ASPECTS OF GRAPH DRAWING 26 1.3.4 DYNAMIC
LAYERED DRAWINGS OF COMPOUND DIGRAPHS 30 1.4 INTERACTIVE EDITOR AND
VIEWER 31 1.4.1 KEY FEATURES 32 1.4.2 PREVIOUS SOLUTIONS 33 2 DYNAMIC
TREE CROSS PRODUCTS 35 2.1 TREE CROSS PRODUCTS 36 2.2 NAIVE APPROACH 39
2.3 STATIC TREES 39 2.3.1 THE TWO-DIMENSIONAL CASE 40 2.3.2 HIGHER
DIMENSIONS 46 2.4 DYNAMIZATION: INSERTING AND DELETING LEAVES 48 2.4.1
THE TWO-DIMENSIONAL CASE 48 2.4.2 HIGHER DIMENSIONS 57 2.5 APPLICATION
TO GRAPH VIEW MAINTENANCE 57 2.5.1 MODELING 57 2.5.2 COMPLEXITY 59 2.5.3
COMPARISON 63 2.6 SUMMARY 65 BIBLIOGRAFISCHE INFORMATIONEN
HTTP://D-NB.INFO/985518715 DIGITALISIERT DURCH INDEX 149 CONTENTS 3
VISUALIZATION 67 3.1 STATIC LAYERED DRAWINGS OF COMPOUND DIGRAPHS 68
3.1.1 STEP I: HIERARCHIZATION 69 3.1.2 STEP II: NORMALIZATION 71 3.1.3
STEP III: CROSSING REDUCTION 72 3.1.4 STEP TV: METRIC LAYOUT 75 3.2
EXPANSION 80 3.2.1 STEP I: HIERARCHIZATION 81 3.2.2 STEP H:
NORMALIZATION 84 3.2.3 STEP III: CROSSING REDUCTION 86 3.2.4 STEP IV:
METRIC LAYOUT 92 3.3 CONTRACTION 93 3.4 EXPERIMENTAL RESULTS 95 3.5
SUMMARY 105 4 ARCHITECTURE 107 4.1 DESIGN GOALS 108 4.2 HIGH-LEVEL
ARCHITECTURE 110 4.3 LOW-LEVEL ARCHITECTURE 112 4.3.1 MODEL 113 4.3.2
MVC-VIEW 117 4.3.3 CONTROLLER 120 4.4 USE CASES 122 4.4.1 EXPANSION 122
4.4.2 ADDING A LEAF 125 4.5 SUMMARY 127 5 CONCLUSION 129 5.1 RESULTS 129
5.2 OPEN PROBLEMS AND FUTURE WORK 130 BIBLIOGRAPHY 142 LIST OF FIGURES
145 LIST OF TABLES 147
|
| any_adam_object | 1 |
| author | Raitner, Marcus |
| author_facet | Raitner, Marcus |
| author_role | aut |
| author_sort | Raitner, Marcus |
| author_variant | m r mr |
| building | Verbundindex |
| bvnumber | BV023240022 |
| classification_rvk | ST 265 |
| ctrlnum | (OCoLC)255951196 (DE-599)DNB985518715 |
| dewey-full | 511.50285669 005.73 |
| dewey-hundreds | 500 - Natural sciences and mathematics 000 - Computer science, information, general works |
| dewey-ones | 511 - General principles of mathematics 005 - Computer programming, programs, data, security |
| dewey-raw | 511.50285669 005.73 |
| dewey-search | 511.50285669 005.73 |
| dewey-sort | 3511.50285669 |
| dewey-tens | 510 - Mathematics 000 - Computer science, information, general works |
| discipline | Informatik Mathematik |
| edition | 1. Aufl. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02064nam a2200517 c 4500</leader><controlfield tag="001">BV023240022</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20080411 </controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">080404s2007 gw d||| |||| 00||| eng d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">07,N39,0049</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">985518715</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783836417945</subfield><subfield code="c">Pb. : EUR 59.00 (freier Pr.), sfr 98.00 (freier Pr.)</subfield><subfield code="9">978-3-8364-1794-5</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3836417944</subfield><subfield code="c">Pb. : EUR 59.00 (freier Pr.), sfr 98.00 (freier Pr.)</subfield><subfield code="9">3-8364-1794-4</subfield></datafield><datafield tag="024" ind1="3" ind2=" "><subfield code="a">9783836417945</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)255951196</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DNB985518715</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">XA-DE-SL</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-Aug4</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">511.50285669</subfield><subfield code="2">22/ger</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">005.73</subfield><subfield code="2">22/ger</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 265</subfield><subfield code="0">(DE-625)143634:</subfield><subfield code="2">rvk</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">Raitner, Marcus</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Efficient visual navigation</subfield><subfield code="b">a study by the example of hierarchically structured graphs</subfield><subfield code="c">Marcus Raitner</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">1. Aufl.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Saarbrücken</subfield><subfield code="b">VDM Verlag Müller</subfield><subfield code="c">2007</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">152 S.</subfield><subfield code="b">graph. Darst.</subfield><subfield code="c">240 mm x 170 mm</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="650" ind1="0" ind2="7"><subfield code="a">Teilgraph</subfield><subfield code="0">(DE-588)4280772-4</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">Suchbaum</subfield><subfield code="0">(DE-588)4317574-0</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</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="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">Teilgraph</subfield><subfield code="0">(DE-588)4280772-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="3"><subfield code="a">Suchbaum</subfield><subfield code="0">(DE-588)4317574-0</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="q">text/html</subfield><subfield code="u">http://deposit.dnb.de/cgi-bin/dokserv?id=2999708&prov=M&dok_var=1&dok_ext=htm</subfield><subfield code="3">Inhaltstext</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=016425590&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="259" ind1=" " ind2=" "><subfield code="a">11</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-016425590</subfield></datafield></record></collection> |
| id | DE-604.BV023240022 |
| illustrated | Illustrated |
| indexdate | 2024-12-23T20:58:40Z |
| institution | BVB |
| isbn | 9783836417945 3836417944 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-016425590 |
| oclc_num | 255951196 |
| open_access_boolean | |
| owner | DE-Aug4 |
| owner_facet | DE-Aug4 |
| physical | 152 S. graph. Darst. 240 mm x 170 mm |
| publishDate | 2007 |
| publishDateSearch | 2007 |
| publishDateSort | 2007 |
| publisher | VDM Verlag Müller |
| record_format | marc |
| spellingShingle | Raitner, Marcus Efficient visual navigation a study by the example of hierarchically structured graphs Teilgraph (DE-588)4280772-4 gnd Visualisierung (DE-588)4188417-6 gnd Suchbaum (DE-588)4317574-0 gnd Graph (DE-588)4021842-9 gnd |
| subject_GND | (DE-588)4280772-4 (DE-588)4188417-6 (DE-588)4317574-0 (DE-588)4021842-9 |
| title | Efficient visual navigation a study by the example of hierarchically structured graphs |
| title_auth | Efficient visual navigation a study by the example of hierarchically structured graphs |
| title_exact_search | Efficient visual navigation a study by the example of hierarchically structured graphs |
| title_full | Efficient visual navigation a study by the example of hierarchically structured graphs Marcus Raitner |
| title_fullStr | Efficient visual navigation a study by the example of hierarchically structured graphs Marcus Raitner |
| title_full_unstemmed | Efficient visual navigation a study by the example of hierarchically structured graphs Marcus Raitner |
| title_short | Efficient visual navigation |
| title_sort | efficient visual navigation a study by the example of hierarchically structured graphs |
| title_sub | a study by the example of hierarchically structured graphs |
| topic | Teilgraph (DE-588)4280772-4 gnd Visualisierung (DE-588)4188417-6 gnd Suchbaum (DE-588)4317574-0 gnd Graph (DE-588)4021842-9 gnd |
| topic_facet | Teilgraph Visualisierung Suchbaum Graph |
| url | http://deposit.dnb.de/cgi-bin/dokserv?id=2999708&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=016425590&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT raitnermarcus efficientvisualnavigationastudybytheexampleofhierarchicallystructuredgraphs |