Abstract | ||
---|---|---|
Motivated by several open questions on triangulations and pseudotriangulations, we give closed form expres- sions for the number of triangulations and the number of minimum pseudo-triangulations of n points in wheel configurations, that is, with n 1 in convex position. Although the numbers of triangulations and pseudotri- angulations vary depending on the placement of the in- terior point, their difference is always the (n 2)nd Cata- lan number. We also prove an inequality #PT � 3i#T for the numbers of minimum pseudo-triangulations and trian- gulations of any point configuration with i interior points. |
Year | Venue | Keywords |
---|---|---|
2001 | CCCG | interior point |
Field | DocType | Citations |
Discrete mathematics,Combinatorics,Expression (mathematics),Computer science,Catalan number,Convex position,Interior point method | Conference | 15 |
PageRank | References | Authors |
1.01 | 11 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Dana Randall | 1 | 29 | 4.10 |
Günter Rote | 2 | 1181 | 129.29 |
Francisco Santos | 3 | 33 | 6.21 |
Jack Snoeyink | 4 | 2842 | 231.68 |