Presentation
On the number of pseudo-triangulations of certain point sets
Author/s | Aichholzer, Oswin
Orden Martín, David Santos Leal, Francisco Speckmann, Bettina |
Publication Date | 2004 |
Deposit Date | 2017-03-02 |
Published in |
|
Abstract | We compute the exact number of pseudo-triangulations for two prominent point sets, namely the so-called double circle and the double chain. We also derive a new asymptotic lower bound for the maximal number of pseudotriangulations ... We compute the exact number of pseudo-triangulations for two prominent point sets, namely the so-called double circle and the double chain. We also derive a new asymptotic lower bound for the maximal number of pseudotriangulations which lies significantly above the related bound for triangulations. |
Project ID. | 1/2003
HU2002-0010 BFM2001-1123 |
Citation | Aichholzer, O., Orden Martín, D., Santos Leal, F. y Speckmann, B. (2004). On the number of pseudo-triangulations of certain point sets. En 20th European Workshop on Computational Geometry, Sevilla. |
Files | Size | Format | View | Description |
---|---|---|---|---|
On the number of pseudo-triang ... | 132.0Kb | [PDF] | View/ | |