On point covers of parallel rectangles

DOI10.1007/BF02280661MaRDI QIDQ1182539zbMATH OpenFDO

Authors S. Singh

Publication date 28 June 1992

Published in Periodica Mathematica Hungarica (Search for Journal in Brave)

zbMATH Keywords

parallel rectanglespoint covers

Mathematics Subject Classification ID

Hypergraphs (05C65) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Combinatorial aspects of packing and covering (05B40)

Recommendations

• On point covers of multiple intervals and axis-parallel rectangles
• scientific article; zbMATH DE number 1854045
• Covering rectilinear polygons with axis-parallel rectangles
• Covering Rectilinear Polygons with Axis-Parallel Rectangles
• Covering a set of points in a plane using two parallel rectangles
• The Lattice Point Covering Theorem for Rectangles
• On covering \(\mathbb Z\)-grid points by rectangles
• Covering the convex quadrilaterals of point sets
• scientific article; zbMATH DE number 1054780
• On point covers of \(c-\)oriented polygons

Cites work

• scientific article; zbMATH DE number 3851153 (Why is no real title available?)
• Covering and coloring problems for relatives of intervals
• Rado's Selection Principle: Applications to binary relations, graph and hypergraph colorings and partially ordered sets

Cited in

(25)

• Fast stabbing of boxes in high dimensions
• On Wegner's inequality for axis-parallel rectangles
• Piercing all translates of a set of axis-parallel rectangles
• Coloring the complements of intersection graphs of geometric figures
• Local boxicity
• Piercing numbers in approval voting
• Independent and hitting sets of rectangles intersecting a diagonal line: algorithms and complexity
• Piercing axis-parallel boxes
• Covering a set of points by two axis-parallel boxes
• Ramsey properties of semilinear graphs
• Covering boxes by points
• Covering a set of points in a plane using two parallel rectangles
• Transversal numbers of translates of a convex body
• Lower bounds for piercing and coloring boxes
• Approximating hitting sets of axis-parallel rectangles intersecting a monotone curve
• Coloring lines and Delaunay graphs with respect to boxes
• A simple proof of the Zeilberger-Bressoud \(q\)-Dyson theorem
• From a \((p, 2)\)-theorem to a tight \((p, q)\)-theorem
• Piercing translates and homothets of a convex body
• On point covers of multiple intervals and axis-parallel rectangles
• On point covers of \(c-\)oriented polygons
• Disjointness graphs of segments in the space
• Piercing all translates of a set of axis-parallel rectangles
• From a \((p,2)\)-theorem to a tight \((p,q)\)-theorem
• Intersection of parallelepipeds in \(\mathbb R^d\)

This page was built for publication: On point covers of parallel rectangles

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