Piercing translates and homothets of a convex body
From MaRDI portal
Publication:634671
DOI10.1007/s00453-010-9410-4zbMath1221.68266OpenAlexW2125050665MaRDI QIDQ634671
Adrian Dumitrescu, Ming-Hui Jiang
Publication date: 16 August 2011
Published in: Algorithmica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00453-010-9410-4
Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Packing and covering in (n) dimensions (aspects of discrete geometry) (52C17) Approximation algorithms (68W25) Helly-type theorems and geometric transversal theory (52A35) Convex sets in (n) dimensions (including convex hypersurfaces) (52A20)
Related Items (9)
From a \((p, 2)\)-theorem to a tight \((p, q)\)-theorem ⋮ Coloring translates and homothets of a convex body ⋮ On Wegner's inequality for axis-parallel rectangles ⋮ Piercing all translates of a set of axis-parallel rectangles ⋮ From a $(p,2)$-Theorem to a Tight $(p,q)$-Theorem ⋮ Unnamed Item ⋮ Stabbing pairwise intersecting disks by five points ⋮ A variant of the Hadwiger-Debrunner \((p,q)\)-problem in the plane ⋮ Piercing all translates of a set of axis-parallel rectangles
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Covering boxes by points
- On covering problems of Rado
- The maximum piercing number for some classes of convex sets with the \((4,3)\)-property
- On the transversal number and VC-dimension of families of positive homothets of a convex body
- Covering and coloring problems for relatives of intervals
- Optimal packing and covering in the plane are NP-complete
- On point covers of parallel rectangles
- Piercing convex sets and the Hadwiger-Debrunner \((p,q)\)-problem
- Transversals of \(d\)-intervals
- Piercing \(d\)-intervals
- Transversals for families of translates of a two-dimensional convex compact set
- An inequality linking packing and covering densities of plane convex bodies
- Transversals of 2-intervals, a topological approach
- On point covers of multiple intervals and axis-parallel rectangles
- On the Minkowski-Hlawka theorem
- Polynomial-time approximation schemes for piercing and covering with applications in wireless networks
- An improvement of an inequality linking packing and covering densities in 3-space
- Transversal numbers of translates of a convex body
- Research Problems in Discrete Geometry
- A note on coverings
- MAXIMUM AREA INDEPENDENT SETS IN DISK INTERSECTION GRAPHS
- Polynomial-time approximation schemes for packing and piercing fat objects
- Some Intersection Properties of Convex Bodies
- Some Covering Theorems (I)
- On point covers of \(c-\)oriented polygons
- Lower bounds on the transversal numbers of \(d\)-intervals
This page was built for publication: Piercing translates and homothets of a convex body
