Efficient visual navigation: a study by the example of hierarchically structured graphs
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Saarbrücken
VDM Verlag Müller
2007
|
| Edition: | 1. Aufl. |
| Subjects: | |
| Online Access: | Inhaltstext Inhaltsverzeichnis |
| Physical Description: | 152 S. graph. Darst. 240 mm x 170 mm |
| ISBN: | 9783836417945 3836417944 |
Staff View
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 005.73 |2 22/ger | |
| 082 | 0 | |a 511.50285669 |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. | ||
| 259 | |a 11 | ||
| 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 Graph |0 (DE-588)4021842-9 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Suchbaum |0 (DE-588)4317574-0 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Visualisierung |0 (DE-588)4188417-6 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Teilgraph |0 (DE-588)4280772-4 |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 |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-016425590 | |
Record in the Search Index
| _version_ | 1805090234120011776 |
|---|---|
| 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 |
| adam_txt |
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 |
| any_adam_object_boolean | 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 | 005.73 511.50285669 |
| dewey-hundreds | 000 - Computer science, information, general works 500 - Natural sciences and mathematics |
| dewey-ones | 005 - Computer programming, programs, data, security 511 - General principles of mathematics |
| dewey-raw | 005.73 511.50285669 |
| dewey-search | 005.73 511.50285669 |
| dewey-sort | 15.73 |
| dewey-tens | 000 - Computer science, information, general works 510 - Mathematics |
| discipline | Informatik Mathematik |
| discipline_str_mv | 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>00000nam a2200000 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">005.73</subfield><subfield code="2">22/ger</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">511.50285669</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="259" ind1=" " ind2=" "><subfield code="a">11</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">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">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">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">Teilgraph</subfield><subfield code="0">(DE-588)4280772-4</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="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-016425590</subfield></datafield></record></collection> |
| id | DE-604.BV023240022 |
| illustrated | Illustrated |
| index_date | 2024-07-02T20:23:27Z |
| indexdate | 2024-07-20T09:36:34Z |
| 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 |
| spelling | Raitner, Marcus Verfasser aut Efficient visual navigation a study by the example of hierarchically structured graphs Marcus Raitner 1. Aufl. 11 Saarbrücken VDM Verlag Müller 2007 152 S. graph. Darst. 240 mm x 170 mm txt rdacontent n rdamedia nc rdacarrier Graph (DE-588)4021842-9 gnd rswk-swf Suchbaum (DE-588)4317574-0 gnd rswk-swf Visualisierung (DE-588)4188417-6 gnd rswk-swf Teilgraph (DE-588)4280772-4 gnd rswk-swf Graph (DE-588)4021842-9 s Visualisierung (DE-588)4188417-6 s Teilgraph (DE-588)4280772-4 s Suchbaum (DE-588)4317574-0 s DE-604 text/html http://deposit.dnb.de/cgi-bin/dokserv?id=2999708&prov=M&dok_var=1&dok_ext=htm Inhaltstext DNB Datenaustausch application/pdf 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 Inhaltsverzeichnis |
| spellingShingle | Raitner, Marcus Efficient visual navigation a study by the example of hierarchically structured graphs Graph (DE-588)4021842-9 gnd Suchbaum (DE-588)4317574-0 gnd Visualisierung (DE-588)4188417-6 gnd Teilgraph (DE-588)4280772-4 gnd |
| subject_GND | (DE-588)4021842-9 (DE-588)4317574-0 (DE-588)4188417-6 (DE-588)4280772-4 |
| 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_exact_search_txtP | 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 | Graph (DE-588)4021842-9 gnd Suchbaum (DE-588)4317574-0 gnd Visualisierung (DE-588)4188417-6 gnd Teilgraph (DE-588)4280772-4 gnd |
| topic_facet | Graph Suchbaum Visualisierung Teilgraph |
| 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 |