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.


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