Holes in 2-convex point sets

Computational Geometry - Tập 74 - Trang 38-49 - 2018
Oswin Aichholzer1, Martin Balko2,3, Thomas Hackl1, Alexander Pilz1, Pedro Ramos4, Pavel Valtr2, Birgit Vogtenhuber1
1Institute of Software Technology, Graz University of Technology, Graz, Austria
2Department of Applied Mathematics and Institute for Theoretical Computer Science (CE-ITI), Charles University, Prague, Czech Republic
3Alfréd Rényi Institute of Mathematics, Hungarian Academy of Sciences, Budapest, Hungary
4Departamento de Física y Matemáticas, Universidad de Alcalá, Spain

Tài liệu tham khảo

Aichholzer, 2012, On k-convex polygons, Comput. Geom., 45, 73, 10.1016/j.comgeo.2011.09.001 Aichholzer, 2014, On k-convex point sets, Comput. Geom., 47, 809, 10.1016/j.comgeo.2014.04.004 Aichholzer, 2015, On k-gons and k-holes in point sets, Comput. Geom., 48, 528, 10.1016/j.comgeo.2014.12.007 Arkin, 2003, On the reflexivity of point sets, vol. 25, 139 Černý, 2008, A simple proof for open cups and caps, Eur. J. Comb., 29, 218, 10.1016/j.ejc.2006.09.009 Erdős, 1978, Some more problems on elementary geometry, Aust. Math. Soc. Gaz., 5, 52 Gerken, 2008, Empty convex hexagons in planar point sets, Discrete Comput. Geom., 39, 239, 10.1007/s00454-007-9018-x Harborth, 1978, Konvexe Fünfecke in ebenen Punktmengen, Elem. Math., 33, 116 Helly, 1923, Über Mengen konvexer Körper mit gemeinschaftlichen Punkten, Jahresber. Dtsch. Math.-Ver., 32, 175 Horton, 1983, Sets with no empty convex 7-gons, Can. Math. Bull., 26, 482, 10.4153/CMB-1983-077-8 Nicolás, 2007, The empty hexagon theorem, Discrete Comput. Geom., 38, 389, 10.1007/s00454-007-1343-6 Valtr, 1992, Convex independent sets and 7-holes in restricted planar point sets, Discrete Comput. Geom., 7, 135, 10.1007/BF02187831 Valtr, 1992, Sets in Rd with no large empty convex subsets, Discrete Math., 108, 115, 10.1016/0012-365X(92)90665-3 Valtr, 2002, A sufficient condition for the existence of large empty convex polygons, Discrete Comput. Geom., 28, 671, 10.1007/s00454-002-2898-x Valtr, 2007, Open caps and cups in planar point sets, Discrete Comput. Geom., 37, 565, 10.1007/s00454-006-1286-3 Valtr, 2007, Empty convex polygons in almost convex sets, Period. Math. Hung., 55, 121, 10.1007/s10998-007-4121-z