Lower bounds for the number of small convex k-holes
Visualitza/Obre
10.1016/j.comgeo.2013.12.002
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/26660
Tipus de documentArticle
Data publicació2014-07-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
Let S be a set of n points in the plane in general position, that is, no three points of S are on a line. We consider an Erdos-type question on the least number h(k)(n) of convex k-holes in S, and give improved lower bounds on h(k)(n), for 3 <= k <= 5. Specifically, we show that h(3)(n) >= n(2) - 32n/7 + 22/7, h(4)(n) >= n(2)/2 - 9n/4 - o(n), and h(5)(n) >= 3n/4 - o(n). We further settle several questions on sets of 12 points posed by Dehnhardt in 1987. (C) 2013 Elsevier B.V. All rights reserved.
CitacióAichholzer, O. [et al.]. Lower bounds for the number of small convex k-holes. "Computational geometry: theory and applications", 01 Juliol 2014, vol. 47, núm. 5, p. 605-613.
ISSN0925-7721
Versió de l'editorhttp://www.sciencedirect.com/science/article/pii/S0925772113001703
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
afhhpv-lbnsc-13-cgta.pdf | 350,0Kb | Visualitza/Obre |