Label placement by maximum independent set in rectangles (Q1276946): Difference between revisions

@@ Property / author @@
+Pankaj K. Agarwal
@@ Property / author: Pankaj K. Agarwal / rank @@
+Normal rank
@@ Property / author @@
+Marc J. van Kreveld
@@ Property / author: Marc J. van Kreveld / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Improved non-approximability results
@@ Property / cites work: Improved non-approximability results / rank @@
+Normal rank
@@ Property / cites work @@
+Q3619797
@@ Property / cites work: Q3619797 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5501791
@@ Property / cites work: Q5501791 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal packing and covering in the plane are NP-complete
+Normal rank
@@ Property / cites work @@
+Approximation schemes for covering and packing problems in image processing and VLSI
+Normal rank
@@ Property / cites work @@
+Finding the connected components and a maximum clique of an intersection graph of rectangles in the plane
+Normal rank
@@ Property / cites work @@
+Q4281533
@@ Property / cites work: Q4281533 / rank @@
+Normal rank
@@ Property / cites work @@
+Simple heuristics for unit disk graphs
@@ Property / cites work: Simple heuristics for unit disk graphs / rank @@
+Normal rank
@@ Property / cites work @@
+An efficient and effective approximation algorithm for the Map Labeling Problem
+Normal rank