Maximum independent set of rectangles
From MaRDI portal
Recommendations
- A note on maximum independent sets in rectangle intersection graphs
- Label placement by maximum independent set in rectangles
- Coloring and maximum independent set of rectangles
- Independent and hitting sets of rectangles intersecting a diagonal line: algorithms and complexity
- Independent and hitting sets of rectangles intersecting a diagonal line
Cited in
(46)- Independent and hitting sets of rectangles intersecting a diagonal line
- Minimum point-overlap labelling*
- Computing maximum independent set on outerstring graphs and their relatives
- Maximum bipartite subgraphs of geometric intersection graphs
- Optimization problems in dotted interval graphs
- Minimum vertex cover in rectangle graphs
- Stochastic makespan minimization in structured set systems (extended abstract)
- Geometric Packing under Nonuniform Constraints
- A tight \((3/2+\varepsilon)\)-approximation for skewed strip packing
- A Tight (3/2+ε) Approximation for Skewed Strip Packing.
- Dynamic approximate maximum independent set of intervals, hypercubes and hyperrectangles
- Approximation algorithms for free-label maximization
- On Wegner's inequality for axis-parallel rectangles
- Stochastic makespan minimization in structured set systems
- Independent set in \(k\)-claw-free graphs: conditional \(\chi \)-boundedness and the power of LP/SDP relaxations
- Approximation and Parameterized Algorithms for Geometric Independent Set with Shrinking
- Improved algorithms for resource allocation under varying capacity
- Independent set of convex polygons: from \(n^{\epsilon}\) to \(1+\epsilon \) via shrinking
- The maximum exposure problem
- Independent and hitting sets of rectangles intersecting a diagonal line: algorithms and complexity
- A (2+)-approximation algorithm for the storage allocation problem
- A note on maximum independent sets in rectangle intersection graphs
- Recognizing integrality of weighted rectangles partitions
- Independent sets and hitting sets of bicolored rectangular families
- Approximation algorithms for maximum independent set of pseudo-disks
- Mixed Map Labeling
- Weighted Maximum Independent Set of Geometric Objects in Turnstile Streams.
- Improved approximation algorithms for 2-dimensional knapsack: packing into multiple l-shapes, spirals, and more
- A Lagrangean decomposition for the maximum independent set problem applied to map labeling
- Submodular unsplittable flow on trees
- Random-order online independent set of intervals and hyperrectangles
- Approximating hitting sets of axis-parallel rectangles intersecting a monotone curve
- Approximation of MWIS on geometric intersection graphs
- Keep your distance: land division with separation
- Parameterized Approximation Schemes for Independent Set of Rectangles and Geometric Knapsack
- scientific article; zbMATH DE number 7651158 (Why is no real title available?)
- Approximating the maximum independent set of convex polygons with a bounded number of directions
- Winner determination in geometrical combinatorial auctions
- Near-linear algorithms for geometric hitting sets and set covers
- Approximation algorithms on consistent dynamic map labeling
- A note on fractional coloring and the integrality gap of LP for maximum weight independent set
- Matching colored points with rectangles
- Learning-augmented maximum independent set
- How to Tame Rectangles: Solving Independent Set and Coloring of Rectangles via Shrinking
- Anchored rectangle and square packings
- Coloring and maximum independent set of rectangles
This page was built for publication: Maximum independent set of rectangles
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4633902)
