Drawing Graphs in the Plane with a Prescribed Outer Face and Polynomial Area

Erin W. Chambers, David Eppstein, Michael T. Goodrich +1

We study the classic graph drawing problem of drawing a planar graph using straight-line edges with a prescribed convex polygon as the outer face. Unlike previous algorithms for th…