Covering the convex quadrilaterals of point sets

DOI10.1007/S00373-007-0717-0MaRDI QIDQ2373933zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

Bicolored point setCovering

Mathematics Subject Classification ID

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

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

Cites work

• Chromatic variants of the Erdős--Szekeres theorem on points in convex position.
• scientific article; zbMATH DE number 3838820 (Why is no real title available?)
• scientific article; zbMATH DE number 3354154 (Why is no real title available?)
• On empty triangles determined by points in the plane
• Regelmäßige Vielecke und ihre Diagonalen

Cited in

(15)

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

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)