Specified holes with pairwise disjoint interiors in planar point sets
From MaRDI portal
Publication:5154553
DOI10.1016/J.AKCEJ.2018.08.003zbMATH Open1475.52027OpenAlexW2889282505WikidataQ129271065 ScholiaQ129271065MaRDI QIDQ5154553FDOQ5154553
Authors: Kiyoshi Hosono, Masatsugu Urabe 
Publication date: 5 October 2021
Published in: AKCE International Journal of Graphs and Combinatorics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.akcej.2018.08.003
Recommendations
- Holes in 2-convex point sets
- Holes in 2-convex point sets
- On the minimum size of a point set containing a 5-hole and double disjoint 3-holes
- Drawing the Horton set in an integer grid of minimum size
- A Minimal Planar Point Set with Specified Disjoint Empty Convex Subsets
- A Remark on the Erdos-Szekeres Theorem
- A note on point subset with a disjoint triple of two 4-holes and a 5-hole
- On \(k\)-gons and \(k\)-holes in point sets
- On the Erdös-Szekeres problem
- On the computational complexity of Erdős-Szekeres and related problems in \(\mathbb{R}^{3}\)
Cites Work
- Title not available (Why is that?)
- Konvexe Fünfecke in ebenen Punktmengen
- The empty hexagon theorem
- Empty convex hexagons in planar point sets
- Title not available (Why is that?)
- On empty hexagons
- Computer solution to the 17-point Erdős-Szekeres problem
- Sets with No Empty Convex 7-Gons
- Title not available (Why is that?)
- Title not available (Why is that?)
- The Erdos-Szekeres problem on points in convex position – a survey
- Title not available (Why is that?)
- Title not available (Why is that?)
- A Minimal Planar Point Set with Specified Disjoint Empty Convex Subsets
- On a partition into convex polygons
- Disjoint empty convex pentagons in planar point sets
- On the minimum size of a point set containing a 5-hole and a disjoint 4-hole
- On the Minimum Size of a Point Set Containing Two Non-intersecting Empty Convex Polygons
- On the number of disjoint convex quadrilaterals for a planar point set
- Finding sets of points without empty convex 6-gons
Cited In (13)
- On the minimum number of mutually disjoint holes in planar point sets
- Two disjoint 5-holes in point sets
- Connectivity of triangulation flip graphs in the plane
- On the minimum size of a point set containing a 5-hole and double disjoint 3-holes
- On disjoint holes in point sets
- Erdős-Szekeres-type problems in the real projective plane
- Fixing a hole
- A minimal planar point set containing a disjoint triple of a 3-hole, a 4-hole and a 5-hole
- Blocking the \(k\)-holes of point sets in the plane
- A note on the number of general 4-holes in (perturbed) grids
- Holes in 2-convex point sets
- Holes in 2-convex point sets
- On the minimum size of a point set containing a 5-hole and a disjoint 4-hole
This page was built for publication: Specified holes with pairwise disjoint interiors in planar point sets
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5154553)
