Maximum Independent Set on $$B_1$$ B 1 -VPG Graphs (Q3467876): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-319-26626-8_46
+Normal rank
@@ Property / OpenAlex ID @@
+W2403403088
@@ Property / OpenAlex ID: W2403403088 / rank @@
+Normal rank
@@ Property / cites work @@
+Vertex Intersection Graphs of Paths on a Grid
@@ Property / cites work: Vertex Intersection Graphs of Paths on a Grid / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for NP-complete problems on planar graphs
+Normal rank
@@ Property / cites work @@
+$1$-string $B_2$-VPG representation of planar graphs
+Normal rank
@@ Property / cites work @@
+Recognizing Some Subclasses of Vertex Intersection Graphs of 0-Bend Paths in a Grid
+Normal rank
@@ Property / cites work @@
+Planar graphs have 1-string representations
@@ Property / cites work: Planar graphs have 1-string representations / rank @@
+Normal rank
@@ Property / cites work @@
+Posets and VPG graphs
@@ Property / cites work: Posets and VPG graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Bend-Bounded Path Intersection Graphs: Sausages, Noodles, and Waffles on a Grill
+Normal rank
@@ Property / cites work @@
+Equilateral L-Contact Graphs
@@ Property / cites work: Equilateral L-Contact Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Planar Graphs as VPG-Graphs
@@ Property / cites work: Planar Graphs as VPG-Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Intersection Graphs of L-Shapes and Segments in the Plane
+Normal rank
@@ Property / cites work @@
+Q5365106
@@ Property / cites work: Q5365106 / rank @@
+Normal rank
@@ Property / cites work @@
+The Rectilinear Steiner Tree Problem is $NP$-Complete
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4886045
@@ Property / cites work: Q4886045 / rank @@
+Normal rank
@@ Property / cites work @@
+Clique is hard to approximate within \(n^{1-\epsilon}\)
+Normal rank
@@ Property / cites work @@
+NC-Approximation Schemes for NP- and PSPACE-Hard Problems for Geometric Graphs
+Normal rank
@@ Property / cites work @@
+Q3348944
@@ Property / cites work: Q3348944 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3138887
@@ Property / cites work: Q3138887 / rank @@
+Normal rank