On the number of pseudo-triangulations of certain point sets

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

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

10 Citaten (Scopus)

Samenvatting

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.
Originele taal-2Engels
Pagina's (van-tot)254-278
TijdschriftJournal of Combinatorial Theory, Series A
Volume115
Nummer van het tijdschrift2
DOI's
StatusGepubliceerd - 2008

Vingerafdruk Duik in de onderzoeksthema's van 'On the number of pseudo-triangulations of certain point sets'. Samen vormen ze een unieke vingerafdruk.

  • Citeer dit