The Book of Trees is now available!      See other retailers
Home     About     VC Book     Stats     Blog     Books     Links     Contact  
Search the VC database:
    Multi-Domain Representation   < Prev | 111 of 1000 | Next >
The materials shown on this page are copyright protected by
their authors and/or respective institutions.
Exploring large graphs in 3D Hyperbolic Space
Tamara Munzner
Stanford University
Project Description:
Drawing graphs as nodes connected by links is visually compelling but computationally difficult. Hyperbolic space and spanning trees can reduce visual clutter, speed up layout, and provide fluid interaction.

This project consists of a software system that explicitly attempts to handle much larger graphs than previous systems and support dynamic exploration rather than final presentation.

A software system that supports graph exploration should include both a layout and an interactive drawing component. Tamara Munzner developed new algorithms for both layout and drawing - H3 and H3Viewer . As she describes: "I have implemented a software library that uses these algorithms. It can handle graphs of more than 100,000 edges by using a spanning tree as the backbone for the layout and drawing algorithms. We draw the graph structure in 3D hyperbolic space to show a large neighborhood around a node of interest. This also allows for quick, fluid changes of the focus point". The H3Viewer drawing algorithm uses both graph-theoretic and view-dependent information to achieve a high guaranteed frame rate.

Comments (0):
*Note* Before you submit your comment, bear in mind there's no guarantee it will be seen by this project's author. In case you want to contact the author directly, please follow the provided URL.
Leave a Comment:
(We're looking for the best solution to avoid unwanted SPAM)
Manuel Lima |