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

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2769000666
@@ Property / OpenAlex ID: W2769000666 / 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 @@
+Q3575465
@@ Property / cites work: Q3575465 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5422499
@@ Property / cites work: Q5422499 / rank @@
+Normal rank
@@ Property / cites work @@
+Forbidden induced subgraphs of normal Helly circular-arc graphs: characterization and detection
+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 @@
+Forbidden structure characterization of circular-arc graphs and a certifying recognition algorithm
+Normal rank
@@ Property / cites work @@
+Algorithms on circular-arc graphs
@@ Property / cites work: Algorithms on circular-arc graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Stability in circular arc graphs
@@ Property / cites work: Stability in circular arc graphs / 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 @@
+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 @@
+A tree representation for \(P_ 4\)-sparse graphs
@@ Property / cites work: A tree representation for \(P_ 4\)-sparse graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Normal Helly circular-arc graphs and its subclasses
+Normal rank
@@ Property / cites work @@
+Characterizations and Linear Time Recognition of Helly Circular-Arc Graphs
+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
@@ links / mardi / name / links / mardi / name @@
+Publication:5915780