A simple algorithm for drawing large graphs on small screens
Viewing a large graph in limited display space has traditionally been accomplished using either reduced scale rendering of the graph or by attaching scrollbars to a view window which shows only a small portion of the entire graph. Recent work, however, has concentrated on integrating a locally detailed view with a globally scaled view. We present an algorithm for constructing a view which smoothly integrates local detail and global context in a single view window and describe user interaction with such a display.
KeywordsLarge Graph Entire Graph Graph Layout Viewing Window Polar Conversion
- 1.Kaugars, K.; BASS and CAT: Two Fisheye Views of Trees; Master's Thesis; New Mexico State University; Las Cruces, NM, USA; May, 1992.Google Scholar
- 2.Misue, K., et al.; Layout Adjustment and the Mental Map. Institute for Social Information Science Research Report ISIS-RR-94-6E; Fujitsu Laboratories Ltd.; Miyamoto, Japan.Google Scholar
- 3.Sarkar, M., Brown M.H; Graphical Fisheye Views of Graphs; in Proceedings of CHI '91; Monterey, CA, USA; May, 1992; 83–91.Google Scholar