English

Transforming planar graph drawings while maintaining height

Computational Geometry 2013-09-02 v1

Abstract

There are numerous styles of planar graph drawings, notably straight-line drawings, poly-line drawings, orthogonal graph drawings and visibility representations. In this note, we show that many of these drawings can be transformed from one style to another without changing the height of the drawing. We then give some applications of these transformations.

Keywords

Cite

@article{arxiv.1308.6693,
  title  = {Transforming planar graph drawings while maintaining height},
  author = {Therese Biedl},
  journal= {arXiv preprint arXiv:1308.6693},
  year   = {2013}
}
R2 v1 2026-06-22T01:17:51.155Z