ONION POLYGONIZATIONS

Authors
ABELLANAS M GARCIA J HERNANDEZPENALVER G HURTADO F SERRA O URRUTIA J
Citation
M. Abellanas et al., ONION POLYGONIZATIONS, Information processing letters, 57(3), 1996, pp. 165-173
Citations number
11
Categorie Soggetti
Information Science & Library Science","Computer Science Information Systems
Journal title
Information processing letters → ACNP
ISSN journal
00200190
Volume
57
Issue
3
Year of publication
1996
Pages
165 - 173
Database
ISI
SICI code
0020-0190(1996)57:3<165:OP>2.0.ZU;2-H
Abstract
In this paper we introduce the class of onion polygons, specially inte nded for solving the following problem: how to polygonize a set of poi nts in such a way that when the convex hull is removed, the remaining points can be polygonized quickly with minimum changes, In that sense onion polygons can handle even more complicated situations, Moreover, they also enjoy special good properties in other computational aspects .