Repositorio de producción científica de la Universidad de Sevilla

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

 

Advanced Search
 
Opened Access New lower bounds for the number of straight-edge triangulations of a planar point set
Cites
Show item statistics
Icon
Export to
Author: McCabe, Paul
Seidel, Raimund
Date: 2004
Document type: Presentation
Abstract: 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.
Size: 151.3Kb
Format: PDF

URI: http://hdl.handle.net/11441/55365

This work is under a Creative Commons License: 
Attribution-NonCommercial-NoDerivatives 4.0 Internacional

This item appears in the following Collection(s)