Covering the convex quadrilaterals of point sets

DOI10.1007/S00373-007-0717-0zbMATH Open1118.52021OpenAlexW1967235411MaRDI QIDQ2373933FDOQ2373933

Authors: Toshinori Sakai, J. Urrutia 

Publication date: 19 July 2007

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00373-007-0717-0

Recommendations

• 4-holes in point sets
• A note on point subset with a disjoint triple of two 4-holes and a 5-hole
• Holes in 2-convex point sets
• More on empty convex quadrilaterals in a planar point set
• A minimal planar point set containing a disjoint triple of a 3-hole, a 4-hole and a 5-hole

zbMATH Keywords

CoveringBicolored point set

Mathematics Subject Classification ID

Erd?s problems and related topics of discrete geometry (52C10)

Cites Work

• On empty triangles determined by points in the plane
• Chromatic variants of the Erdős--Szekeres theorem on points in convex position.
• Title not available (Why is that?)
• Title not available (Why is that?)
• Regelmäßige Vielecke und ihre Diagonalen

Cited In (13)

• Two disjoint 5-holes in point sets
• Covering convex sets with non-overlapping polygons
• On almost empty monochromatic triangles and convex quadrilaterals in colored point sets
• Embedding Four-directional Paths on Convex Point Sets
• Covering points with minimum/maximum area orthogonally convex polygons
• Twenty years of progress of \(\mathrm{JCDCG}^3\)
• Small strictly convex quadrilateral meshes of point sets
• Witness rectangle graphs
• On point covers of parallel rectangles
• Stabbing simplices of point sets with \(k\)-flats
• On point covers of \(c-\)oriented polygons
• Blocking the \(k\)-holes of point sets in the plane
• Witness (Delaunay) graphs

This page was built for publication: Covering the convex quadrilaterals of point sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2373933)