Free Sets in Planar Graphs: History and Applications

Vida Dujmović, Pat Morin

A subset $S$ of vertices in a planar graph $G$ is a free set if, for every set $P$ of $|S|$ points in the plane, there exists a straight-line crossing-free drawing of $G$ in which…