Counting Triangulations and other Crossing-Free Structures Approximately

Victor Alvarez, Karl Bringmann, Saurabh Ray +1

We consider the problem of counting straight-edge triangulations of a given set $P$ of $n$ points in the plane. Until very recently it was not known whether the exact number of tri…