Algorithms for Drawing Graphs: An Annotated BibliographyAugust 1988
- Authors:
- Peter Eades,
- Roberto Tamassia
Skip Abstract Section
Abstract
Several data presentation problems involve drawing graphs so that they are easy to read and understand. Examples include circuit schematics and diagrams for information systems analysis and design. In this paper we present a bibliographic survey on algorithms whose goal is to produce aesthetically pleasing drawings of graphs. Research on this topic is spread over the broad spectrum of computer science. This bibliography constitutes a first attempt to encompass both theoretical and application-oriented papers from disparate areas.
Cited By
- Betz G, Doll C, Gemsa A, Rutter I and Wagner D Column-Based graph layouts Proceedings of the 20th international conference on Graph Drawing, (236-247)
Tu Y Multi-con Proceedings of the International Conference on Advanced Visual Interfaces, (259-266)- Carpineto C, Osiński S, Romano G and Weiss D (2009). A survey of Web clustering engines, ACM Computing Surveys, 41:3, (1-38), Online publication date: 1-Jul-2009.
- Zhou J, Lin Y and Wang X Visualization of large-scale weighted clustered graph Proceedings of the 23rd national conference on Artificial intelligence - Volume 3, (1838-1839)
- Shen H, Lor S and Maheshwari P (2001). An Architecture-Independent Graphical Tool for Automatic Contention-Free Process-to-Processor Mapping, The Journal of Supercomputing, 18:2, (115-139), Online publication date: 1-Feb-2001.
- Mukherjea S and Hara Y Focus+context views of World-Wide Web nodes Proceedings of the eighth ACM conference on Hypertext, (187-196)
- Pediotakis N and Hascoët-Zizi M Visual relevance analysis Proceedings of the first ACM international conference on Digital libraries, (54-62)
- Mukherjea S, Foley J and Hudson S Visualizing complex hypermedia networks through multiple hierarchical views Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, (331-337)
- Masui T Evolutionary learning of graph layout constraints from examples Proceedings of the 7th annual ACM symposium on User interface software and technology, (103-108)
- Sarkar M and Brown M (1994). Graphical fisheye views, Communications of the ACM, 37:12, (73-83), Online publication date: 1-Dec-1994.
- Mancoridis S Loosely integrating tools using the star system Proceedings of the 1994 conference of the Centre for Advanced Studies on Collaborative research
- Bertolazzi P, Battista G, Liotta G and Mannino C (1994). Upward drawings of triconnected digraphs, Algorithmica, 12:6, (476-497), Online publication date: 1-Dec-1994.
- Mukherjea S and Foley J Navigational view builder Conference Companion on Human Factors in Computing Systems, (289-290)
- Batini C, Di Battista G and Santucci G (1993). Structuring Primitives for a Dictionary of Entity Relationship Data Schemas, IEEE Transactions on Software Engineering, 19:4, (344-365), Online publication date: 1-Apr-1993.
- Gansner E, Koutsofios E, North S and Vo K (1993). A Technique for Drawing Directed Graphs, IEEE Transactions on Software Engineering, 19:3, (214-230), Online publication date: 1-Mar-1993.
- Malitz S On the angular resolution of planar graphs Proceedings of the twenty-fourth annual ACM symposium on Theory of Computing, (527-538)
- Fürer M, He X, Kao M and Raghavachari B O(nlog log n)-work parallel algorithms for straight-line grid embeddings of planar graphs Proceedings of the fourth annual ACM symposium on Parallel algorithms and architectures, (410-419)
- Lyons K Cluster busting in anchored graph drawing Proceedings of the 1992 conference of the Centre for Advanced Studies on Collaborative research - Volume 1, (7-17)
- Noik E Challenges in graph-based relational data visualization Proceedings of the 1992 conference of the Centre for Advanced Studies on Collaborative research - Volume 1, (259-277)
- Lyons K Cluster busting in anchored graph drawing Proceedings of the 1992 conference of the Centre for Advanced Studies on Collaborative research - Volume 2, (327-337)
- Battista G, Tamassia R and Tollis I (1992). Area requirement and symmetry display of planar upward drawings, Discrete & Computational Geometry, 7:4, (381-401), Online publication date: 1-Apr-1992.
- Bertolazzi P and Di Battista G On upward drawing testing of triconnected digraphs (extended abstract) Proceedings of the seventh annual symposium on Computational geometry, (272-280)
- Henry T and Hudson S Interactive graph layout Proceedings of the 4th annual ACM symposium on User interface software and technology, (55-64)
- Lai P and Manber U Flying through hypertext Proceedings of the third annual ACM conference on Hypertext, (123-132)
- Hutton M and Lubiw A Upward planar drawing of single source acyclic digraphs Proceedings of the second annual ACM-SIAM symposium on Discrete algorithms, (203-211)
- Slonim J, Finnigan P, Mendelson A, Teorey T, Bauer M, Larson P, McBride R, Yemini Y and Yemini S Towards a new distributed programming environment (CORDS) Proceedings of the 1991 conference of the Centre for Advanced Studies on Collaborative research, (155-172)
- Finnigan P and Lyons K Narratives of space and time Proceedings of the 1991 conference of the Centre for Advanced Studies on Collaborative research, (363-391)
- Tamassia R and Vitter J Optimal parallel algorithms for transitive closure and point location in planar structures Proceedings of the first annual ACM symposium on Parallel algorithms and architectures, (399-408)
- Di Battista G, Tamassia R and Tollis I Area requirement and symmetry display in drawing graphs Proceedings of the fifth annual symposium on Computational geometry, (51-60)
