Efficient Visual Navigation A Study by the Example of Hierarchically Structured Graphs

Name: Efficient Visual Navigation
Author: Marcus Raitner

Auteur: Marcus Raitner

Taal: Engels

Afbeeldingen

Artikel vergelijken

Vergelijk met andere artikelen

Bekijk nu

Auteur: Marcus Raitner

Engels
Paperback
9783836417945
12 juni 2007
164 pagina's

Alle productspecificaties

Samenvatting

Visual navigation of hierarchically structured graphs is a technique for interactively exploring large graphs with an additional hierarchical structure such as call graphs of telephone networks. In order to reduce the complexity of the graph, only the interesting subgraphs are shown in detail, while the others are collapsed. As the areas of interest change over time, clusters are expanded or contracted, for which an efficient data structure is needed. In this work a new variant of this problem is introduced, which supports insertion and deletion of graph nodes. So far efficient data structures were known only for more static variants. The proposed data structure builds on a novel technique of superimposing a search tree over an ordered list maintenance structure. For visualizing the expanding and contracting a local update scheme for the well-known algorithm of Sugiyama and Misue is presented, which has applications ranging from UML diagrams to biochemical pathways. Experimental results show that this update scheme is more efficient than redrawing, yet the performance gain is not at the expense of quality as regards the area of the drawing and the number of crossings.

Productspecificaties

Inhoud

Taal: en
Bindwijze: Paperback
Oorspronkelijke releasedatum: 12 juni 2007
Aantal pagina's: 164
Illustraties: Nee

Betrokkenen

Hoofdauteur: Marcus Raitner
Hoofduitgeverij: Vdm Verlag Dr. Mueller E.K.

Overige kenmerken

Extra groot lettertype: Nee
Product breedte: 170 mm
Product hoogte: 9 mm
Product lengte: 244 mm
Studieboek: Ja
Verpakking breedte: 170 mm
Verpakking hoogte: 9 mm
Verpakking lengte: 244 mm
Verpakkingsgewicht: 272 g

EAN

EAN: 9783836417945

Je vindt dit artikel in

Categorieën: Technologie & Bouwkunde

Computers & Informatica

Computertechnologie

Communicatietechnologie

Energietechnologie

Electrotechniek

Elektrotechniek

Stroomketens & Componenten

Boeken
Beschikbaarheid: Leverbaar
Taal: Engels
Boek, ebook of luisterboek?: Boek
Studieboek of algemeen: Studieboeken

Reviews

Nog geen reviews

Hoe controleren en plaatsen wij reviews? Hoe controleren en plaatsen wij reviews?

Negatief, positief, neutraal: we zetten een review altijd online. We controleren wel eerst of ’ie voldoet aan onze reviewvoorwaarden en niet nep is. We controleren ook of ’ie is geschreven door iemand die het artikel heeft gekocht via bol.com en zetten dit er dan bij. De controles gebeuren automatisch, al kijken er soms mensen mee. Bol.com betaalt niet voor reviews. Als een reviewer door een andere partij is vergoed, staat dit in de review zelf.