- idUS
- Jornadas y Congresos US
- Matemáticas
- Browsing Matemáticas by Author
Browsing Matemáticas by Author "Seidel, Raimund"
Now showing items 1-2 of 2
-
Presentation
A simple and less slow method for counting triangulations and for related problems
Ray, Saurabh; Seidel, Raimund (2004)We present a simple dynamic programming based method for counting straight-edge triangulations of planar point sets. This ...
-
Presentation
New lower bounds for the number of straight-edge triangulations of a planar point set
McCabe, Paul; Seidel, Raimund (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.