Presentation
New lower bounds for the number of straight-edge triangulations of a planar point set
Author/s | McCabe, Paul
Seidel, Raimund |
Date | 2004 |
Published in |
|
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. |
Citation | 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. |
Files | Size | Format | View | Description |
---|---|---|---|---|
New lower bounds for the number ... | 151.3Kb | ![]() | View/ | |