ACM Computing Surveys 28A(4), December 1996, http://www.utdallas.edu/~tollis/SDCR96/TollisGeometry/. Copyright © 1996 by the Association for Computing Machinery, Inc. See the permissions statement below.
Abstract: The visualization of complex conceptual structures is a key component of support tools for many applications in science and engineering. Several information visualization problems involve drawing graphs so that they are easy to read and understand. More research is needed to better understand the intricacies of drawing a graph in two or three dimensions. In this paper (see also the full position paper) we give a short discussion of and links to previous achievements, and present some future challenges.Categories and Subject Descriptors: H.5.2 [INFORMATION INTERFACES AND PRESENTATION]: User Interfaces (User Interface Management Systems (UIMS) - Theory and Methods); I.3.5 [COMPUTER GRAPHICS]: Computational Geometry and Object Modeling (Geometric algorithms, languages, and systems); F.2.2 [ANALYSIS OF ALGORITHMS AND PROBLEM COMPLEXITY]: Nonnumerical Algorithms and Problems (Computations on discrete structures - Geometrical problems and computations);
General Terms: Algorithms, Design, Experimentation, Languages, Performance, Theory Systems.
Additional Key Words and Phrases: Graph Drawing, Information Visualization, Computational Geometry, Software Tools.