Planar point sets with a small number of empty convex polygons
From MaRDI portal
Publication:5694648
DOI10.1556/SScMath.41.2004.2.4zbMath1075.52008OpenAlexW2127987672MaRDI QIDQ5694648
Publication date: 4 October 2005
Published in: Studia Scientiarum Mathematicarum Hungarica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1556/sscmath.41.2004.2.4
Related Items (35)
Drawing the Horton set in an integer grid of minimum size ⋮ The number of empty four-gons in random point sets ⋮ On empty convex polygons in a planar point set ⋮ Empty monochromatic triangles ⋮ Almost empty monochromatic triangles in planar point sets ⋮ On the number of edges in geometric graphs without empty triangles ⋮ Many empty triangles have a common edge ⋮ On weighted sums of numbers of convex polygons in point sets ⋮ Carathéodory's theorem in depth ⋮ Convex drawings of the complete graph: topology meets geometry ⋮ Holes and islands in random point sets ⋮ Tight bounds on the expected number of holes in random point sets ⋮ Empty triangles in generalized twisted drawings of \(K_n\) ⋮ A Note on the Number of General 4-holes in (Perturbed) Grids ⋮ Empty Triangles in Generalized Twisted Drawings of $K_n$ ⋮ On \(k\)-gons and \(k\)-holes in point sets ⋮ A combinatorial property on angular orders of plane point sets ⋮ Stars of empty simplices ⋮ Large convex holes in random point sets ⋮ Empty squares in arbitrary orientation among points ⋮ Lower bounds for the number of small convex \(k\)-holes ⋮ 4-holes in point sets ⋮ Every large point set contains many collinear points or an empty pentagon ⋮ On 5-Gons and 5-Holes ⋮ A Note on the Number of Empty Triangles ⋮ Blocking the \(k\)-holes of point sets in the plane ⋮ Empty rainbow triangles in \(k\)-colored point sets ⋮ Moments of the maximal number of empty simplices of a random point set ⋮ Empty monochromatic simplices ⋮ A superlinear lower bound on the number of 5-holes ⋮ Large Area Convex Holes in Random Point Sets ⋮ Faster counting empty convex polygons in a planar point set ⋮ Empty pseudo-triangles in point sets ⋮ Empty triangles in good drawings of the complete graph ⋮ Empty triangles in complete topological graphs
This page was built for publication: Planar point sets with a small number of empty convex polygons
