Maximum independent set of rectangles
From MaRDI portal
Publication:4633902
zbMATH Open1423.90216MaRDI QIDQ4633902FDOQ4633902
Authors: Parinya Chalermsook, Julia Chuzhoy 
Publication date: 6 May 2019
Full work available at URL: https://dl.acm.org/citation.cfm?id=1496867
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 (37)
- Minimum point-overlap labelling*
- Maximum bipartite subgraphs of geometric intersection graphs
- Optimization problems in dotted interval graphs
- Minimum vertex cover in rectangle graphs
- Geometric Packing under Nonuniform Constraints
- A tight \((3/2+\varepsilon)\)-approximation for skewed strip packing
- A Tight (3/2+ε) Approximation for Skewed Strip Packing.
- 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
- On Wegner's inequality for axis-parallel rectangles
- Stochastic makespan minimization in structured set systems
- Approximation algorithms for free-label maximization
- Improved algorithms for resource allocation under varying capacity
- Independent set of convex polygons: from \(n^{\epsilon}\) to \(1+\epsilon \) via shrinking
- Independent and hitting sets of rectangles intersecting a diagonal line: algorithms and complexity
- A note on maximum independent sets in rectangle intersection graphs
- Independent sets and hitting sets of bicolored rectangular families
- Mixed Map Labeling
- Weighted Maximum Independent Set of Geometric Objects in Turnstile Streams.
- Approximation algorithms for maximum independent set of pseudo-disks
- A Lagrangean decomposition for the maximum independent set problem applied to map labeling
- A $$(2+\epsilon )$$-Approximation Algorithm for the Storage Allocation Problem
- Submodular unsplittable flow on trees
- Stochastic Makespan Minimization in Structured Set Systems (Extended Abstract)
- Approximating hitting sets of axis-parallel rectangles intersecting a monotone curve
- Keep your distance: land division with separation
- Parameterized Approximation Schemes for Independent Set of Rectangles and Geometric Knapsack
- Title not available (Why is that?)
- 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
- 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
- Computing maximum independent set on outerstring graphs and their relatives
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)
