Ponencia
On the number of pseudo-triangulations of certain point sets
Autor/es | Aichholzer, Oswin
Orden Martín, David Santos Leal, Francisco Speckmann, Bettina |
Fecha de publicación | 2004 |
Fecha de depósito | 2017-03-02 |
Publicado en |
|
Resumen | 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. |
Identificador del proyecto | 1/2003
HU2002-0010 BFM2001-1123 |
Cita | 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. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
On the number of pseudo-triang ... | 132.0Kb | [PDF] | Ver/ | |