Improved Compact Visibility Representation of Planar Graph via Schnyder's Realizer

Ching-Chi Lin, Hsueh-I Lu, I-Fan Sun

Let $G$ be an $n$-node planar graph. In a visibility representation of $G$, each node of $G$ is represented by a horizontal line segment such that the line segments representing an…