Independent and hitting sets of rectangles intersecting a diagonal line: algorithms and complexity (Q2340410): Difference between revisions

@@ Property / author @@
-Jose A. Soto
@@ Property / author: Jose A. Soto / rank @@
-Normal rank
@@ Property / author @@
+Jose A. Soto
@@ Property / author: Jose A. Soto / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q65553896
@@ Property / Wikidata QID: Q65553896 / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2047993379
@@ Property / OpenAlex ID: W2047993379 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.6659
@@ Property / arXiv ID: 1309.6659 / rank @@
+Normal rank
@@ Property / cites work @@
+Covering and coloring problems for relatives of intervals
+Normal rank
@@ Property / cites work @@
+The Complexity of the Partial Order Dimension Problem
+Normal rank
@@ Property / cites work @@
+Small-Size $\eps$-Nets for Axis-Parallel Rectangles and Boxes
+Normal rank
@@ Property / cites work @@
+Q4873786
@@ Property / cites work: Q4873786 / rank @@
+Normal rank
@@ Property / cites work @@
+Matching colored points with rectangles
@@ Property / cites work: Matching colored points with rectangles / rank @@
+Normal rank
@@ Property / cites work @@
+Max point-tolerance graphs
@@ Property / cites work: Max point-tolerance graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4633902
@@ Property / cites work: Q4633902 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for maximum independent set of pseudo-disks
+Normal rank
@@ Property / cites work @@
+Approximating hitting sets of axis-parallel rectangles intersecting a monotone curve
+Normal rank
@@ Property / cites work @@
+Optimal packing and covering in the plane are NP-complete
+Normal rank
@@ Property / cites work @@
+Covering boxes by points
@@ Property / cites work: Covering boxes by points / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic graph theory and perfect graphs
@@ Property / cites work: Algorithmic graph theory and perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On point covers of parallel rectangles
@@ Property / cites work: On point covers of parallel rectangles / rank @@
+Normal rank
@@ Property / cites work @@
+An efficient algorithm for finding a maximum weight 2-independent set on interval graphs
+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 @@
+The Problem of Compatible Representatives
@@ Property / cites work: The Problem of Compatible Representatives / rank @@
+Normal rank
@@ Property / cites work @@
+Planar Formulae and Their Uses
@@ Property / cites work: Planar Formulae and Their Uses / rank @@
+Normal rank
@@ Property / cites work @@
+A weighted min-max relation for intervals
@@ Property / cites work: A weighted min-max relation for intervals / rank @@
+Normal rank
@@ Property / cites work @@
+Improved results on geometric hitting set problems
+Normal rank
@@ Property / cites work @@
+Jump Number of Two-Directional Orthogonal Ray Graphs
+Normal rank
@@ Property / cites work @@
+Über eine kombinatorisch-geometrische Frage von Hadwiger und Debrunner
+Normal rank