On Wegner's inequality for axis-parallel rectangles
From MaRDI portal
Publication:2005682
DOI10.1016/j.disc.2020.112091zbMath1454.51014OpenAlexW3080579843MaRDI QIDQ2005682
Publication date: 8 October 2020
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disc.2020.112091
matching numberaxis-parallel rectangle\((ppiercing numberWegner's conjecturelargest empty boxq)\)-property
Related Items (2)
Fractional Helly theorem for Cartesian products of convex sets ⋮ Lower bounds for piercing and coloring boxes
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Approximation algorithms for maximum independent set of pseudo-disks
- Piercing translates and homothets of a convex body
- Covering boxes by points
- A variant of the Hadwiger-Debrunner \((p,q)\)-problem in the plane
- Über eine Variante zum Hellyschen Satz
- Piercing families of convex sets with the \(d\)-intersection property in \(\mathbb R^{d}\)
- Intersection properties of boxes in \(R^ n\).
- Covering and coloring problems for relatives of intervals
- On point covers of parallel rectangles
- Piercing convex sets and the Hadwiger-Debrunner \((p,q)\)-problem
- Intersection properties of families of convex \((n,d)\)-bodies
- Piercing axis-parallel boxes
- Quasi-Monte-Carlo methods and the dispersion of point sequences
- On point covers of multiple intervals and axis-parallel rectangles
- On the largest empty axis-parallel box amidst \(n\) points
- Piercing numbers in approval voting
- Independent and hitting sets of rectangles intersecting a diagonal line: algorithms and complexity
- On the size of the largest empty box amidst a point set
- Über eine kombinatorisch-geometrische Frage von Hadwiger und Debrunner
- Research Problems in Discrete Geometry
- A Ramsey-Type Result for Convex Sets
- Small-Size $\eps$-Nets for Axis-Parallel Rectangles and Boxes
- Intersection Graphs of Rectangles and Segments
- Convex sets in the plane with three of every four meeting
This page was built for publication: On Wegner's inequality for axis-parallel rectangles
