Almost Linear Universal Point Sets for Planar Graphs

Taylor Gordon

A point set is universal for planar graphs on $n$ vertices if every such graph has a straight-line drawing without crossings whose vertices belong to the set. We construct universa…