A simple algorithm for drawing large graphs on small screens

  • Karlis Kaugars
  • Juris Reinfelds
  • Alvis Brazma
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 894)


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.


Large Graph Entire Graph Graph Layout Viewing Window Polar Conversion 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 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. 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. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 1995

Authors and Affiliations

  • Karlis Kaugars
    • 1
  • Juris Reinfelds
    • 1
  • Alvis Brazma
    • 2
  1. 1.New Mexico State UniversityLas CrucesUSA
  2. 2.Institute of Mathematics and Computer ScienceUniversity of LatviaRigaLatvia

Personalised recommendations