On empty convex polygons in a planar point set
From MaRDI portal
Publication:2368650
DOI10.1016/j.jcta.2005.03.007zbMath1088.52500OpenAlexW2153441850MaRDI QIDQ2368650
Radoš Radoičić, Rom Pinchasi, Micha Sharir
Publication date: 28 April 2006
Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jcta.2005.03.007
Inequalities and extremum problems involving convexity in convex geometry (52A40) Convex sets in (2) dimensions (including convex curves) (52A10)
Related Items (11)
Empty monochromatic triangles ⋮ On weighted sums of numbers of convex polygons in point sets ⋮ On \(k\)-gons and \(k\)-holes in 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 ⋮ A Note on the Number of Empty Triangles ⋮ A superlinear lower bound on the number of 5-holes ⋮ Faster counting empty convex polygons in a planar point set ⋮ Empty triangles in complete topological graphs
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Extremal problems in discrete geometry
- The theory of convex geometries
- On empty triangles determined by points in the plane
- Konvexe Fünfecke in ebenen Punktmengen
- Convex, acyclic, and free sets of an oriented matroid
- Convexity and the beta invariant
- Restricted point configurations with many collinear \(k\)-tuplets
- Finding sets of points without empty convex 6-gons
- An Euler relation for valuations on polytopes
- Counting the interior points of a point configuration
- Planar sets with few empty convex polygons
- Research Problems in Discrete Geometry
- Arrangements of Lines with a Large Number of Triangles
- Sets with No Empty Convex 7-Gons
- Empty Simplices in Euclidean Space
- Lectures on Polytopes
- Planar point sets with a small number of empty convex polygons
- Research problems
This page was built for publication: On empty convex polygons in a planar point set