Stabbing boxes with finitely many axis-parallel lines and flats
From MaRDI portal
Publication:6646396
Recommendations
Cites work
- scientific article; zbMATH DE number 3133224 (Why is no real title available?)
- scientific article; zbMATH DE number 3214278 (Why is no real title available?)
- A 3-approximation algorithm for maximum independent set of rectangles
- A Helly-type theorem for higher-dimensional transversals
- A Helly-type theorem for hyperplane transversals to well-separated convex sets
- A Helly-type theorem for line transversals to disjoint unit balls
- A generalization of Caratheodory's theorem
- A non-linear lower bound for planar epsilon-nets
- A simple proof of optimal epsilon nets
- An $(\aleph_0,k+2)$-Theorem for $k$-Transversals
- Binary Space Partitions for Axis-Aligned Fat Rectangles
- Bounding the piercing number
- Coloring and Maximum Weight Independent Set of Rectangles
- Coloring axis-parallel rectangles
- Covering and coloring problems for relatives of intervals
- Covering boxes by points
- Cuttings for disks and axis-aligned rectangles in three-space
- Delaunay graphs of point sets in the plane with respect to axis‐parallel rectangles
- Fast stabbing of boxes in high dimensions
- From a \((p, 2)\)-theorem to a tight \((p, q)\)-theorem
- Hadwiger's Transversal Theorem In Higher Dimensions
- Helly-type problems
- Helly-type theorems for line transversals to disjoint unit balls
- Helly’s theorem: New variations and applications
- Independent and hitting sets of rectangles intersecting a diagonal line: algorithms and complexity
- Intersection properties of boxes in \(R^ n\).
- Lower bounds for piercing and coloring boxes
- Maintenance of a piercing set for intervals with applications
- New Lower Bounds for ϵ-nets
- On Wegner's inequality for axis-parallel rectangles
- Piercing d-intervals
- Piercing axis-parallel boxes
- Piercing convex sets and the Hadwiger-Debrunner \((p,q)\)-problem
- Piercing quasi-rectangles-on a problem of Danzer and Rogers
- Smallest \(k\)-enclosing rectangle revisited
- The discrepancy of boxes in higher dimension
- The discrete yet ubiquitous theorems of Carathéodory, Helly, Sperner, Tucker, and Tverberg
- Tight lower bounds for the size of epsilon-nets
- Transversal numbers for hypergraphs arising in geometry
- \(\varepsilon\)-Mnets: Hitting geometric set systems with subsets
- Über Mengen konvexer Körper mit gemeinschaftlichen Punkten.
- Über eine Variante zum Hellyschen Satz
- Über einen Satz Hellyscher Art
This page was built for publication: Stabbing boxes with finitely many axis-parallel lines and flats
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6646396)
