Visual navigation of hierarchically structured graphs is a technique forinteractively exploring large graphs with an additional hierarchical structuresuch as call graphs of telephone networks. In order to reduce the complexityof the graph, only the interesting subgraphs are shown in detail, while theothers are collapsed. As the areas of interest change over time, clusters areexpanded or contracted, for which an efficient data structure is needed. Inthis work a new variant of this problem is introduced, which supportsinsertion and deletion of graph nodes. So far efficient data structures wereknown only for more static variants. The proposed data structure builds on anovel technique of superimposing a search tree over an ordered list maintenancestructure. For visualizing the expanding and contracting a localupdate scheme for the well-known algorithm of Sugiyama and Misue ispresented, which has applications ranging from UML diagrams to biochemicalpathways. Experimental results show that this update scheme ismore efficient than redrawing, yet the performance gain is not at the expenseof quality as regards the area of the drawing and the number of crossings.
Efficient Visual Navigation- A Study by the Example of Hierarchically Structured Graphs
RRP:
$94.75
$76.00
Description
Visual navigation of hierarchically structured graphs is a technique forinteractively exploring large graphs with an additional hierarchical structuresuch as call graphs of telephone networks. In order to reduce the complexityof the graph, only the interesting subgraphs are shown in detail, while theothers are collapsed. As the areas of interest change over time, clusters areexpanded or contracted, for which an efficient data structure is needed. Inthis work a new variant of this problem is introduced, which supportsinsertion and deletion of graph nodes. So far efficient data structures wereknown only for more static variants. The proposed data structure builds on anovel technique of superimposing a search tree over an ordered list maintenancestructure. For visualizing the expanding and contracting a localupdate scheme for the well-known algorithm of Sugiyama and Misue ispresented, which has applications ranging from UML diagrams to biochemicalpathways. Experimental results show that this update scheme ismore efficient than redrawing, yet the performance gain is not at the expenseof quality as regards the area of the drawing and the number of crossings.
What is space? Is there space when there are objects to occupy it or is there space only when there are no objects to occupy it? Can there be space without objects? These are old philosophical...
The "raison d'etre" of hierarchical dustering theory stems from one basic phe nomenon: This is the notorious non-transitivity of similarity relations. In spite of the fact that very often two...
Advances in Polymer Science enjoys a longstanding tradition and good reputation in its community. Each volume is dedicated to a current topic, and each review critically surveys one aspect of that...
In six chapters this book introduces a micro-economic model where trade takes place through a stable structure of bilateral exchange institutions.The main problem in such models is that, for ...
Discover your next great read at BookLoop, Australiand online bookstore offering a vast selection of titles across various genres and interests. Whether you're curious about what's trending or searching for graphic novels that captivate, thrilling crime and mystery fiction, or exhilarating action and adventure stories, our curated collections have something for every reader. Delve into imaginative fantasy worlds or explore the realms of science fiction that challenge the boundaries of reality. Fans of contemporary narratives will find compelling stories in our contemporary fiction section. Embark on epic journeys with our fantasy and science fiction titles,
Shop Trending Books and New Releases
Explore our new releases for the most recent additions in romance books, fantasy books, graphic novels, crime and mystery books, science fiction books as well as biographies, cookbooks, self help books, tarot cards, fortunetelling and much more. With titles covering current trends, booktok and bookstagram recommendations, and emerging authors, BookLoop remains your go-to local australian bookstore for buying books online across all book genres.
Shop Best Books By Collection
Stay updated with the literary world by browsing our trending books, featuring the latest bestsellers and critically acclaimed works. Explore titles from popular brands like Minecraft, Pokemon, Star Wars, Bluey, Lonely Planet, ABIA award winners, Peppa Pig, and our specialised collection of ADHD books. At BookLoop, we are committed to providing a diverse and enriching reading experience for all.
Sign In
your cart
Your cart is empty
Menu
Search
PRE-SALES
If you have any questions before making a purchase chat with our online operators to get more information.
