Universal point sets for planar three-tree

Radoslav Fulek, Csaba D. Tóth

For every $n\in \mathbb{N}$, we present a set $S_n$ of $O(n^{3/2}\log n)$ points in the plane such that every planar 3-tree with $n$ vertices has a straight-line embedding in the p…