Let P be a set of n points in the plane. A crossing-free structure on P is a plane graph with vertex set P . Examples of crossing-free structures include triangulations of P , spanning cycles of P , also known as polygonalizations of P , among others. There has been a large amount of research trying to bound the number of such structures. In particular, bounding the number of (straight-edge) tr...
