Kaikki kirjat 35 % alennuksella koodilla: BOOKS

  • check Yli 10 miljoonaa kirjaa
  • check Uutuuksia joka päivä
  • check Yli 1 miljoona asiakasta luottaa meihin
  • check Hyvät hinnat ja alennukset
  • check Toimitus koko Eurooppaan

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

englanti
2007-01-01
78,10 € 120,15 €

-35% koodilla BOOKS

Toimittajalla varastossa

Toimitus 10-16 arkipäivässä

30 päivän palautusoikeus

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 ... Täydellinen kuvaus

Saatat myös pitää

Kuvaus

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.

Lisätietoja

Kirjoittaja Marcus Raitner
Julkaisija KS Omniscriptum Publishing
Julkaisuvuosi 2007
Kannen tyyppi Pehmeäkantinen
EAN 9783836417945
Kirjoita oma arvostelusi
Arvostelet: Efficient Visual Navigation A Study by the Example of Hierarchically Structured Graphs
Arvostelusi:

Goodreads-arvostelut

78,10 € 120,15 €