Searching for "Maximum independent set of rectangles." – sorted by Relevance.
-
Label Placement by Maximum Independent Set in Rectangles
- Label Placement by Maximum Independent Set in Rectangles Pankaj K. Agarwal Marc van Kreveld y
- Cited by 53 (5 self) – Add To MetaCart
-
Label Placement by Maximum Independent Set in Rectangles
- Label Placement by Maximum Independent Set in Rectangles Pankaj K. Agarwal Marc van Kreveld y
- Add To MetaCart
-
A Note on Maximum Independent Sets in Rectangle Intersection Graphs
- A Note on Maximum Independent Sets in Rectangle Intersection Graphs Timothy M. Chan School
- Cited by 4 (0 self) – Add To MetaCart
-
P.J.: Separating points by axisparallel lines
- in their interior. Let � be a maximum independent set of edges of �. Then clearly, �¨� © ���, since each edge
- Cited by 3 (0 self) – Add To MetaCart
-
Bibliography
- . K., van Kreveld, M., and Suri, S. (1998). Label placement by maximum independent set in rectangles
- Add To MetaCart
-
Labeling Points with Weights
- factor-O(log n) approximation algorithm of Agarwal et al. [1] for maximum-independent set on rectangle
- Cited by 8 (3 self) – Add To MetaCart

