6533b7d9fe1ef96bd126c114

RESEARCH PRODUCT

A simple algorithm for drawing large graphs on small screens

Karlis KaugarsJuris ReinfeldsAlvis Brazma

subject

Theoretical computer scienceSingle viewComputer scienceGraph LayoutSIMPLE algorithmGraphRendering (computer graphics)

description

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.

yearjournalcountryeditionlanguage
1995-01-01
https://doi.org/10.1007/3-540-58950-3_382