Planar Straight-line Realizations of 2-Trees with Prescribed Edge Lengths

Carlos Alegría, Manuel Borrazzo, Giordano Da Lozzo +3

We study a classic problem introduced thirty years ago by Eades and Wormald. Let $G=(V,E,\lambda )$ be a weighted planar graph, where $\lambda :E\to {\mathbb{R}}^{+}$ is a length function.…