Approximation Algorithms for Capacitated Rectangle Stabbing
From MaRDI portal
Recommendations
- Algorithms for capacitated rectangle stabbing and lot sizing with joint set-up costs
- Constant approximation algorithms for rectangle stabbing and related problems
- Approximation Algorithms for Rectangle Stabbing and Interval Stabbing Problems
- Constant Ratio Approximation Algorithms for the Rectangle Stabbing Problem and the Rectilinear Partitioning Problem
- Parameterized Complexity of Stabbing Rectangles and Squares in the Plane
Cited in
(13)- Stabbing isothetic boxes and rectangles in \(O(n\log n)\) time
- A PTAS for the horizontal rectangle stabbing problem
- Capacitated Arc Stabbing
- scientific article; zbMATH DE number 1670660 (Why is no real title available?)
- Constant Ratio Approximation Algorithms for the Rectangle Stabbing Problem and the Rectilinear Partitioning Problem
- The Parameterized Complexity of the Rectangle Stabbing Problem and Its Variants
- Parameterized Complexity of Stabbing Rectangles and Squares in the Plane
- Partial multicovering and the d-consecutive ones property
- Algorithms for capacitated rectangle stabbing and lot sizing with joint set-up costs
- Stabbing rectangles by line segments -- how decomposition reduces the shallow-cell complexity
- Algorithms – ESA 2004
- Approximation Algorithms for Rectangle Stabbing and Interval Stabbing Problems
- Algorithms for high dimensional stabbing problems
This page was built for publication: Approximation Algorithms for Capacitated Rectangle Stabbing
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3434539)
