Ponencia
New lower bounds for the number of straight-edge triangulations of a planar point set
Autor/es | McCabe, Paul
Seidel, Raimund |
Fecha de publicación | 2004 |
Fecha de depósito | 2017-03-06 |
Publicado en |
|
Resumen | 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. |
Cita | McCabe, P. y Seidel, R. (2004). New lower bounds for the number of straight-edge triangulations of a planar point set. En 20th European Workshop on Computational Geometry, Sevilla. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
New lower bounds for the number ... | 151.3Kb | [PDF] | Ver/ | |