New lower bounds for the number of straight-edge triangulations of a planar point set

Paul McCabe, Raimund Seidel · idUS (Universidad de Sevilla) · 2004

We present new lower bounds on the number of straight-edge triangulations that every set of n points in plane must have. These bounds are better than previous bounds in case of sets with either many or few extreme points.

Read the paper · More papers on PaperTik