Drawing some planar graphs with integer edge-lengths

  title={Drawing some planar graphs with integer edge-lengths},
  author={Therese C. Biedl},
In this paper, we study drawings of planar graphs such that all edge lengths are integers. It was known that such drawings exist for all planar graphs with maximum degree 3. We give a different proof of this result, which is based on a simple transformation of hexagonal drawings as created by Kant. Moreover, if the graph is 3-connected then the vertices have integer coordinates that are in O(n). We then study some other classes of planar graphs, and show that planar bipartite, seriesparallel… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.
2 Citations
15 References
Similar Papers


Publications citing this paper.

Similar Papers

Loading similar papers…