On the number of pseudo-triangulations of certain point sets

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

On the number of pseudo-triangulations of certain point sets

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

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

64 Downloads (Pure)

Abstract

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

Original language	English
Title of host publication	Proc. 15th Canadian Conference on Computational Geometry (CCCG)
Pages	141-144
Publication status	Published - 2003
Event	15th Canadian Conference on Computational Geometry (CCCG 2003) - Halifax, Canada Duration: 11 Aug 2003 → 13 Aug 2003 Conference number: 15

Conference

Conference	15th Canadian Conference on Computational Geometry (CCCG 2003)
Abbreviated title	CCCG
Country	Canada
City	Halifax
Period	11/08/03 → 13/08/03

Access to Document

53Final published version, 107 KB

http://www.cccg.ca/proceedings/2003/53.ps

Cite this

@inproceedings{6c286557854342c89b10c0789a18af45,

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 in two prominent families of point sets, namely the so-called double circle and double chain. The latter has asymptotically 12nn£(1) pointed pseudo-triangulations, which lies signi¯cantly 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 = "2003",

language = "English",

pages = "141--144",

booktitle = "Proc. 15th Canadian Conference on Computational Geometry (CCCG)",

note = "15th Canadian Conference on Computational Geometry (CCCG 2003), CCCG ; Conference date: 11-08-2003 Through 13-08-2003",

}

TY - GEN

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

AU - Aichholzer, O.

AU - Orden, D.

AU - Santos, F.

AU - Speckmann, B.

N1 - Conference code: 15

PY - 2003

Y1 - 2003

N2 - We pose a monotonicity conjecture on the number of pseudo-triangulations of any planar point set, and check it in two prominent families of point sets, namely the so-called double circle and double chain. The latter has asymptotically 12nn£(1) pointed pseudo-triangulations, which lies signi¯cantly 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 in two prominent families of point sets, namely the so-called double circle and double chain. The latter has asymptotically 12nn£(1) pointed pseudo-triangulations, which lies signi¯cantly above the maximum number of triangulations in a planar point set known so far.

M3 - Conference contribution

SP - 141

EP - 144

BT - Proc. 15th Canadian Conference on Computational Geometry (CCCG)

T2 - 15th Canadian Conference on Computational Geometry (CCCG 2003)

Y2 - 11 August 2003 through 13 August 2003

ER -

On the number of pseudo-triangulations of certain point sets

Abstract

Conference

Access to Document

Fingerprint

Cite this