On the number of pseudo-triangulations of certain point sets

O. Aichholzer; D. Orden; F. Santos; B. Speckmann

doi:10.1016/j.jcta.2007.06.002

On the number of pseudo-triangulations of certain point sets

O. Aichholzer, D. Orden, F. Santos, B. Speckmann

Research output: Contribution to journal › Article › Academic › peer-review

11 Citations (Scopus)

Abstract

We pose a monotonicity conjecture on the number of pseudo-triangulations of any planar point set, and check it on two prominent families of point sets, namely the so-called double circle and double chain. The latter has asymptotically 12n nT(1) pointed pseudo-triangulations, which lies significantly above the maximum number of triangulations in a planar point set known so far.

Original language	English
Pages (from-to)	254-278
Journal	Journal of Combinatorial Theory, Series A
Volume	115
Issue number	2
DOIs	https://doi.org/10.1016/j.jcta.2007.06.002
Publication status	Published - 2008

Access to Document

10.1016/j.jcta.2007.06.002

Fingerprint Dive into the research topics of 'On the number of pseudo-triangulations of certain point sets'. Together they form a unique fingerprint.

Cite this

@article{20630fe388484b548b88395980e8a558,

title = "On the number of pseudo-triangulations of certain point sets",

abstract = "We pose a monotonicity conjecture on the number of pseudo-triangulations of any planar point set, and check it on two prominent families of point sets, namely the so-called double circle and double chain. The latter has asymptotically 12n nT(1) pointed pseudo-triangulations, which lies significantly above the maximum number of triangulations in a planar point set known so far.",

author = "O. Aichholzer and D. Orden and F. Santos and B. Speckmann",

year = "2008",

doi = "10.1016/j.jcta.2007.06.002",

language = "English",

volume = "115",

pages = "254--278",

journal = "Journal of Combinatorial Theory, Series A",

issn = "0097-3165",

publisher = "Academic Press Inc.",

number = "2",

}

TY - JOUR

T1 - On the number of pseudo-triangulations of certain point sets

AU - Aichholzer, O.

AU - Orden, D.

AU - Santos, F.

AU - Speckmann, B.

PY - 2008

Y1 - 2008

N2 - We pose a monotonicity conjecture on the number of pseudo-triangulations of any planar point set, and check it on two prominent families of point sets, namely the so-called double circle and double chain. The latter has asymptotically 12n nT(1) pointed pseudo-triangulations, which lies significantly above the maximum number of triangulations in a planar point set known so far.

AB - We pose a monotonicity conjecture on the number of pseudo-triangulations of any planar point set, and check it on two prominent families of point sets, namely the so-called double circle and double chain. The latter has asymptotically 12n nT(1) pointed pseudo-triangulations, which lies significantly above the maximum number of triangulations in a planar point set known so far.

U2 - 10.1016/j.jcta.2007.06.002

DO - 10.1016/j.jcta.2007.06.002

M3 - Article

VL - 115

SP - 254

EP - 278

JO - Journal of Combinatorial Theory, Series A

JF - Journal of Combinatorial Theory, Series A

SN - 0097-3165

IS - 2

ER -