Piercing translates and homothets of a convex body
From MaRDI portal
Publication:634671
DOI10.1007/s00453-010-9410-4zbMath1221.68266MaRDI 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
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)
52C17: Packing and covering in (n) dimensions (aspects of discrete geometry)
68W25: Approximation algorithms
52A35: Helly-type theorems and geometric transversal theory
52A20: Convex sets in (n) dimensions (including convex hypersurfaces)
Related Items
Unnamed Item, From a $(p,2)$-Theorem to a Tight $(p,q)$-Theorem, Piercing all translates of a set of axis-parallel rectangles, Coloring translates and homothets of a convex body, A variant of the Hadwiger-Debrunner \((p,q)\)-problem in the plane, On Wegner's inequality for axis-parallel rectangles, Stabbing pairwise intersecting disks by five points, Piercing all translates of a set of axis-parallel rectangles, From a \((p, 2)\)-theorem to a tight \((p, q)\)-theorem
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