Abstract
An Angle graph is a graph with a fixed cyclic order of edges around each vertex and an angle specified for every pair of consecutive edges incident on each vertex. We study the problem of constructing a drawing of an angle graph that preserves its angles, and present several new results.
Research supported in part by the National Science Foundation, by the U.S. Army Research Office, by the Office of Naval Research and the Defense Advanced Research Projects Agency.
Chapter PDF
Similar content being viewed by others
Keywords
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.
References
R.F. Cohen, G. Di Battista, R. Tamassia, I.G. Tollis, and P. Bertolazzi, “A Framework for Dynamic Graph Drawing,” Proc. ACM Symp. on Computational Geometry, 1992, pp. 261–270.
I.F. Cruz, A. Garg, “Drawing Graphs by Example Efficiently: Trees and Planar Acyclic Digraphs,” Graph Drawing '94 (Proc. DIMACS Workshop on Graph Drawing), to appear.
G. Di Battista, P. Eades, R. Tamassia and I.G. Tollis, “Algorithms for Drawing Graphs: An Annotated Bibliography,” Comp. Geom. Theory Appl., to appear
G. Di Battista, R. Tamassia, and I.G. Tollis, “Area Requirement and Symmetry Display of Planar Upward Drawings,” Disc. & Comp. Geom., vol. 7, 1992.
G. Di Battista and L. Vismara, “Angles of Planar Triangular Graphs,” Proc. ACM Symp. on Theory of Computing, 1993.
P. Eades and T. Lin. “Algorithmic and declarative approaches to aesthetic layout,” Graph Drawing '93 (Proc. ALCOM Workshop on Graph Drawing).
M. Formann, T. Hagerup, J. Haralambides, M. Kaufmann, F.T. Leighton, A. Simvonis, E. Welzl, and G. Woeginger, “Drawing Graphs in the Plane with High Resolution,” Proc. FOCS, 1990, pp. 86–95.
A. Garg, M.T. Goodrich, and R. Tamassia, “Area-efficient Upward Tree Drawings”, Proc. ACM Symp. on Computational Geometry, 1993, pp. 359–368.
A. Garg and R. Tamassia, “Planar Drawings and Angular Resolution: Algorithms and Bounds”, European Symposium on Algorithms, 1994.
M.R. Gary and D.S. Johnson, “Computers and Intractability: A Guide to the Theory of NP-Completeness,” W.H. Freeman, New York, NY 1979.
M. Himsolt, “A View to Graph Drawing Algorithms Through GraphEd”, Graph Drawing '93 (Proc. ALCOM Workshop on Graph Drawing), Paris, 1993.
T. Kamada. On Visualization of Abstract Objects and Relations. PhD thesis, Department of Information Science, University of Tokyo, 1988.
G. Kant. Drawing planar graphs using the lmc-ordering. In Proc. 33th Annu. IEEE Sympos. Found. Comput. Sci., pages 101–110, 1992.
C.E. Leiserson, “Area-Efficient Graph Layouts (for VLSI),” Proc. IEEE Symp. on Foundations of Computer Science, 1980, pp. 270–281.
S.M. Malitz and A. Papakostas, “On the Angular Resolution of Planar Graphs,” Proc. ACM Symp. on Theory of Computing, 1992, pp. 527–538.
R. Tamassia. On embedding a graph in the grid with the minimum number of bends. SIAM J. Comput., 16(3):421–444, 1987.
R. Tamassia and I. G. Tollis. A unified approach to visibility representations of planar graphs. Discrete Comput. Geom., 1(4):321–341, 1986.
L. Valiant, “Universality Considerations in VLSI Circuits,” IEEE Trans. on Computers, vol. C-30, 1981, pp. 135–140.
G. Vijayan, “Geometry of Planar Graphs with Angles”, Proc. ACM Symp. on Computational Geometry, 1986, pp. 116–124.
G. Vijayan and A. Wigderson, “Rectiliear Graphs and their Embeddings,” SIAM Journal of Computing, Vol. 14, No. 2, May 1985.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Garg, A. (1995). On drawing angle graphs. In: Tamassia, R., Tollis, I.G. (eds) Graph Drawing. GD 1994. Lecture Notes in Computer Science, vol 894. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-58950-3_359
Download citation
DOI: https://doi.org/10.1007/3-540-58950-3_359
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-58950-1
Online ISBN: 978-3-540-49155-2
eBook Packages: Springer Book Archive