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)

Full work available at URL https://doi.org/10.1007/BF02280661

zbMATH Keywords

parallel rectanglespoint covers

Mathematics Subject Classification ID

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

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 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

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

Cited in

(27)

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

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)