Oswin Aichholzer, Michael Hoffmann, Marc van Kreveld, and Günter Rote:

Graph drawings with relative edge length specifications

In: Proceedings of the 26th Canadian Conference on Computational Geometry, (CCCG'2014), Halifax, August 2014, 7 pages.


We study plane straight-line embeddings of graphs where certain edges are specified to be longer than other edges. We analyze which graphs are universal in the sense that they allow a plane embedding for any total strict order on the edge lengths. In addition, we also briefly consider circular arc drawings with relative edge length specifications.

  pdf file
other papers about this subject
Last update: February 22, 2015.