Hardness and approximation for L-EPG and \(B_1\)-EPG graphs (Q2184686): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.dam.2019.10.004
+Normal rank
@@ Property / OpenAlex ID @@
+W2982485164
@@ Property / OpenAlex ID: W2982485164 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4459826
@@ Property / cites work: Q4459826 / rank @@
+Normal rank
@@ Property / cites work @@
+On the bend number of circular-arc graphs as edge intersection graphs of paths on a grid
+Normal rank
@@ Property / cites work @@
+Some properties of edge intersection graphs of single-bend paths on a grid
+Normal rank
@@ Property / cites work @@
+Edge intersection graphs of systems of paths on a grid with a bounded number of bends
+Normal rank
@@ Property / cites work @@
+Approximating dominating set on intersection graphs of rectangles and \(\mathsf{L}\)-frames
+Normal rank
@@ Property / cites work @@
+Scheduling Split Intervals
@@ Property / cites work: Scheduling Split Intervals / rank @@
+Normal rank
@@ Property / cites work @@
+Q3575465
@@ Property / cites work: Q3575465 / rank @@
+Normal rank
@@ Property / cites work @@
+Clique coloring \(B_1\)-EPG graphs
@@ Property / cites work: Clique coloring \(B_1\)-EPG graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3386616
@@ Property / cites work: Q3386616 / rank @@
+Normal rank
@@ Property / cites work @@
+On Independent Set on B1-EPG Graphs
@@ Property / cites work: On Independent Set on B1-EPG Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Optimization problems in multiple-interval graphs
@@ Property / cites work: Optimization problems in multiple-interval graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Edge intersection graphs of \(L\)-shaped paths in grids
+Normal rank
@@ Property / cites work @@
+The Complexity of Combinatorial Optimization Problems on <i>d</i>‐Dimensional Boxes
+Normal rank
@@ Property / cites work @@
+Characterizations of cographs as intersection graphs of paths on a grid
+Normal rank
@@ Property / cites work @@
+On split \(B_1\)-EPG graphs
@@ Property / cites work: On split \(B_1\)-EPG graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for B 1-EPG Graphs
@@ Property / cites work: Approximation Algorithms for B 1-EPG Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+VPG and EPG bend-numbers of Halin graphs
@@ Property / cites work: VPG and EPG bend-numbers of Halin graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Proper circular arc graphs as intersection graphs of paths on a grid
+Normal rank
@@ Property / cites work @@
+The Complexity of Coloring Circular Arcs and Chords
+Normal rank
@@ Property / cites work @@
+Q3328583
@@ Property / cites work: Q3328583 / rank @@
+Normal rank
@@ Property / cites work @@
+Edge intersection graphs of single bend paths on a grid
+Normal rank
@@ Property / cites work @@
+Single bend paths on a grid have strong helly number 4: <i>errata atque emendationes ad</i>  “edge intersection graphs of single bend paths on a grid”
+Normal rank
@@ Property / cites work @@
+Q5133652
@@ Property / cites work: Q5133652 / rank @@
+Normal rank
@@ Property / cites work @@
+Edge-intersection graphs of boundary-generated paths in a grid
+Normal rank
@@ Property / cites work @@
+Edge-intersection graphs of grid paths: the bend-number
+Normal rank
@@ Property / cites work @@
+On the bend-number of planar and outerplanar graphs
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for intersection graphs
@@ Property / cites work: Approximation algorithms for intersection graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On edge intersection graphs of paths with 2 bends
@@ Property / cites work: On edge intersection graphs of paths with 2 bends / rank @@
+Normal rank