On the number of disjoint convex quadrilaterals for a planar point set

Authors
Hosono, K Urabe, M
Citation
K. Hosono et M. Urabe, On the number of disjoint convex quadrilaterals for a planar point set, COMP GEOM, 20(3), 2001, pp. 97-104
Citations number
8
Categorie Soggetti
Engineering Mathematics
Journal title
COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS
ISSN journal
09257721 → ACNP
Volume
20
Issue
3
Year of publication
2001
Pages
97 - 104
Database
ISI
SICI code
0925-7721(200111)20:3<97:OTNODC>2.0.ZU;2-W
Abstract
For a given planar point set P. consider a partition of P into disjoint con vex polygons. In this paper, we estimate the maximum number of convex quadr ilaterals in all partitions. (C) 2001 Elsevier Science B.V. All rights rese rved.