4-Holes in point sets
Visualitza/Obre
10.1016/j.comgeo.2013.12.004
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/26659
Tipus de documentArticle
Data publicació2014-08-01
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
We consider a variant of a question of Erdos on the number of empty k-gons (k-holes) in a set of n points in the plane, where we allow the k-gons to be non-convex. We show bounds and structural results on maximizing and minimizing the number of general 4-holes, and maximizing the number of non-convex 4-holes. In particular, we show that for n >= 9, the maximum number of general 4-holes is ((pi)(4)); the minimum number of general 4-holes is at least 5/2 n(2) - circle minus(n); and the maximum number of non-convex 4-holes is at least 1/2 n(3) - circle minus(n(2) logn) and at most 1/2 n(3) - circle minus(n(2)). 2014 (c) Elsevier B.V. All rights reserved.
CitacióAichholzer, O. [et al.]. 4-Holes in point sets. "Computational geometry: theory and applications", 01 Agost 2014, vol. 47, núm. 6, p. 644-650.
ISSN0925-7721
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
afghhhuv-4hps-14.pdf | 296,0Kb | Visualitza/Obre |