On the bend number of circular-arc graphs as edge intersection graphs of paths on a grid (Q5890935): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1735246627
@@ Property / OpenAlex ID: W1735246627 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.08750
@@ Property / arXiv ID: 1506.08750 / 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 @@
+Q5422499
@@ Property / cites work: Q5422499 / rank @@
+Normal rank
@@ Property / cites work @@
+Structural results on circular-arc graphs and circle graphs: a survey and the main open problems
+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 @@
+Algorithms on circular-arc graphs
@@ Property / cites work: Algorithms on circular-arc graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Edge intersection graphs of single bend paths on a grid
+Normal rank
@@ Property / cites work @@
+Normal Helly circular-arc graphs and its subclasses
+Normal rank
@@ Property / cites work @@
+Characterizations and recognition of circular-arc graphs and subclasses: a survey
+Normal rank
@@ Property / cites work @@
+Characterizing circular-arc graphs
@@ Property / cites work: Characterizing circular-arc graphs / rank @@
+Normal rank