Geometry of Planar Graphs with Angles

  title={Geometry of Planar Graphs with Angles},
  author={V. Vijayan},
  booktitle={Symposium on Computational Geometry},
t. Introduction: In this paper, we conslder certain geometric problems regarding planar graphs. We are interested in straight line embeddings of planar graphs that satisfy certain angle constraints. Thus this area is a blend of ~ n a r graph theory and plane geometry. The main problem discussed in this paper is the problem of planarity of angle-graphs. An angle-graph is an undirected graph in which at each vertex we are given a cyclic ordering of the incident edges as well as the angles between… CONTINUE READING
11 Citations
5 References
Similar Papers


Publications referenced by this paper.
Showing 1-5 of 5 references

PlRnArity of EdgeOrdered Graphs

  • G. Vijayan, A. Wigderson
  • Techm'cal Report 307,
  • 1982
Highly Influential
7 Excerpts

On straight line representations of planar graphs

  • I. Fary
  • Acta Sci. Math. Szeged,
  • 1948
Highly Influential
3 Excerpts

Similar Papers

Loading similar papers…