On the number of empty pseudo-triangles in point sets

M.J. Kreveld, van; B. Speckmann

On the number of empty pseudo-triangles in point sets

M.J. Kreveld, van, B. Speckmann

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

4 Citations (Scopus)

11 Downloads (Pure)

Abstract

We analyze the minimum and maximum number of empty pseudo-triangles defined by any planar point set. We consider the cases where the three convex vertices are fixed and where they are not fixed. Furthermore, the pseudo-triangles must either be star-shaped or can be arbitrary.

Original language	English
Title of host publication	Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG 2007) 20-22 August 2007, Ottawa, Canada
Publisher	The CCCG Library
Pages	37-40
ISBN (Print)	978-0-7709-0520-0
Publication status	Published - 2007
Event	conference; CCCG 2007, Ottawa, Canada; 2007-08-20; 2007-08-22 - Duration: 20 Aug 2007 → 22 Aug 2007

Conference

Conference	conference; CCCG 2007, Ottawa, Canada; 2007-08-20; 2007-08-22
Period	20/08/07 → 22/08/07
Other	CCCG 2007, Ottawa, Canada

Cite this

@inproceedings{599425fc45dd4af8898a8239851212d9,

title = "On the number of empty pseudo-triangles in point sets",

abstract = "We analyze the minimum and maximum number of empty pseudo-triangles defined by any planar point set. We consider the cases where the three convex vertices are fixed and where they are not fixed. Furthermore, the pseudo-triangles must either be star-shaped or can be arbitrary.",

author = "\{Kreveld, van\}, M.J. and B. Speckmann",

year = "2007",

language = "English",

isbn = "978-0-7709-0520-0",

pages = "37--40",

booktitle = "Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG 2007) 20-22 August 2007, Ottawa, Canada",

publisher = "The CCCG Library",

note = "conference; CCCG 2007, Ottawa, Canada; 2007-08-20; 2007-08-22 ; Conference date: 20-08-2007 Through 22-08-2007",

}

TY - GEN

T1 - On the number of empty pseudo-triangles in point sets

AU - Kreveld, van, M.J.

AU - Speckmann, B.

PY - 2007

Y1 - 2007

N2 - We analyze the minimum and maximum number of empty pseudo-triangles defined by any planar point set. We consider the cases where the three convex vertices are fixed and where they are not fixed. Furthermore, the pseudo-triangles must either be star-shaped or can be arbitrary.

AB - We analyze the minimum and maximum number of empty pseudo-triangles defined by any planar point set. We consider the cases where the three convex vertices are fixed and where they are not fixed. Furthermore, the pseudo-triangles must either be star-shaped or can be arbitrary.

M3 - Conference contribution

SN - 978-0-7709-0520-0

SP - 37

EP - 40

BT - Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG 2007) 20-22 August 2007, Ottawa, Canada

PB - The CCCG Library

T2 - conference; CCCG 2007, Ottawa, Canada; 2007-08-20; 2007-08-22

Y2 - 20 August 2007 through 22 August 2007

ER -

On the number of empty pseudo-triangles in point sets

Abstract

Conference

Fingerprint

Cite this