Graph Drawings with Relative Edge Length Specifications.
Oswin Aichholzer, Michael M. Hoffmann, Marc J. van Kreveld, Günter Rote · Canadian Conference on Computational Geometry · 2014
We study plane straight-line embeddings of graphs where certain edges are specied 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 briey consider circular arc drawings with relative edge length specications.