Edge-intersection graphs of grid paths: the bend-number (Q2440108): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1989478743
@@ Property / OpenAlex ID: W1989478743 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.2861
@@ Property / arXiv ID: 1009.2861 / rank @@
+Normal rank
@@ Property / cites work @@
+Star arboricity
@@ Property / cites work: Star arboricity / rank @@
+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 @@
+Q3575465
@@ Property / cites work: Q3575465 / rank @@
+Normal rank
@@ Property / cites work @@
+Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
+Normal rank
@@ Property / cites work @@
+Edge intersection graphs of \(L\)-shaped paths in grids
+Normal rank
@@ Property / cites work @@
+Q4862889
@@ Property / cites work: Q4862889 / rank @@
+Normal rank
@@ Property / cites work @@
+Partitioning graphs of bounded tree-width
@@ Property / cites work: Partitioning graphs of bounded tree-width / 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 @@
+Q4170745
@@ Property / cites work: Q4170745 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Representing edge intersection graphs of paths on degree 4 trees
+Normal rank
@@ Property / cites work @@
+Edge intersection graphs of single bend paths on a grid
+Normal rank
@@ Property / cites work @@
+Caterpillar arboricity of planar graphs
@@ Property / cites work: Caterpillar arboricity of planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On star and caterpillar arboricity
@@ Property / cites work: On star and caterpillar arboricity / rank @@
+Normal rank
@@ Property / cites work @@
+Extremal Values of the Interval Number of a Graph
@@ Property / cites work: Extremal Values of the Interval Number of a Graph / rank @@
+Normal rank
@@ Property / cites work @@
+Some results on linear arboricity
@@ Property / cites work: Some results on linear arboricity / rank @@
+Normal rank
@@ Property / cites work @@
+Q3838186
@@ Property / cites work: Q3838186 / rank @@
+Normal rank
@@ Property / cites work @@
+Star arboricity of graphs
@@ Property / cites work: Star arboricity of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On double and multiple interval graphs
@@ Property / cites work: On double and multiple interval graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the bend-number of planar and outerplanar graphs
+Normal rank
@@ Property / cites work @@
+Recognizing d-Interval Graphs and d-Track Interval Graphs
+Normal rank
@@ Property / cites work @@
+Three ways to cover a graph
@@ Property / cites work: Three ways to cover a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Q4949848
@@ Property / cites work: Q4949848 / rank @@
+Normal rank
@@ Property / cites work @@
+<i>k</i>-Degenerate Graphs
@@ Property / cites work: <i>k</i>-Degenerate Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3828016
@@ Property / cites work: Q3828016 / rank @@
+Normal rank
@@ Property / cites work @@
+A network flow solution to some nonlinear 0-1 programming problems, with applications to graph theory
+Normal rank
@@ Property / cites work @@
+Some properties of edge intersection graphs of single bend paths on a grid
+Normal rank
@@ Property / cites work @@
+Q3684139
@@ Property / cites work: Q3684139 / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of satisfiability problems
@@ Property / cites work: The complexity of satisfiability problems / rank @@
+Normal rank
@@ Property / cites work @@
+The interval number of a planar graph: Three intervals suffice
+Normal rank
@@ Property / cites work @@
+Recognizing graphs with fixed interval number is NP-complete
+Normal rank