Coloring and Maximum Independent Set of Rectangles
From MaRDI portal
Publication:3088088
DOI10.1007/978-3-642-22935-0_11zbMath1343.90076OpenAlexW146916075MaRDI QIDQ3088088
Publication date: 17 August 2011
Published in: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-22935-0_11
Related Items (10)
Local boxicity ⋮ Stochastic Makespan Minimization in Structured Set Systems (Extended Abstract) ⋮ Max point-tolerance graphs ⋮ Improved algorithms for scheduling unsplittable flows on paths ⋮ Grounded \(\mathrm{L}\)-graphs are polynomially \(\chi \)-bounded ⋮ Matching colored points with rectangles ⋮ On Guillotine Separability of Squares and Rectangles. ⋮ Independent sets and hitting sets of bicolored rectangular families ⋮ Unnamed Item ⋮ Outerstring Graphs are $\chi$-Bounded
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A note on maximum independent sets in rectangle intersection graphs
- Optimal packing and covering in the plane are NP-complete
- Label placement by maximum independent set in rectangles
- Fast stabbing of boxes in high dimensions
- Graph Theory and Probability
- On a Coloring Problem.
- Finding the connected components and a maximum clique of an intersection graph of rectangles in the plane
- Data Mining with optimized two-dimensional association rules
- Minimum Vertex Cover in Rectangle Graphs
- Polynomial-time approximation schemes for packing and piercing fat objects
- Approximation algorithms for maximum independent set of pseudo-disks
- A Constant Factor Approximation Algorithm for Unsplittable Flow on Paths
- Intersection Graphs of Rectangles and Segments
This page was built for publication: Coloring and Maximum Independent Set of Rectangles