Characterising circular-arc contact \(B_0\)-VPG graphs (Q2192099): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W3006622455
@@ Property / OpenAlex ID: W3006622455 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.06231
@@ Property / arXiv ID: 1909.06231 / rank @@
+Normal rank
@@ Property / cites work @@
+Vertex Contact Graphs of Paths on a Grid
@@ Property / cites work: Vertex Contact Graphs of Paths on a Grid / rank @@
+Normal rank
@@ Property / cites work @@
+Vertex Contact Representations of Paths on a Grid
@@ Property / cites work: Vertex Contact Representations of Paths on a Grid / rank @@
+Normal rank
@@ Property / cites work @@
+Vertex intersection graphs of paths on a grid: characterization within block graphs
+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 @@
+Partial characterizations of circular-arc graphs
@@ Property / cites work: Partial characterizations of circular-arc graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Characterising chordal contact \(B_0\)-VPG graphs
@@ Property / cites work: Characterising chordal contact \(B_0\)-VPG graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Recognizing Some Subclasses of Vertex Intersection Graphs of 0-Bend Paths in a Grid
+Normal rank
@@ Property / cites work @@
+Bend-Bounded Path Intersection Graphs: Sausages, Noodles, and Waffles on a Grill
+Normal rank
@@ Property / cites work @@
+Characterizations of cographs as intersection graphs of paths on a grid
+Normal rank
@@ Property / cites work @@
+Posets and VPG graphs
@@ Property / cites work: Posets and VPG graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4501713
@@ Property / cites work: Q4501713 / rank @@
+Normal rank
@@ Property / cites work @@
+Representations by contact and intersection of segments
+Normal rank
@@ Property / cites work @@
+Q4328183
@@ Property / cites work: Q4328183 / rank @@
+Normal rank
@@ Property / cites work @@
+On contact graphs of paths on a grid
@@ Property / cites work: On contact graphs of paths on a grid / rank @@
+Normal rank
@@ Property / cites work @@
+Intersection graphs of curves in the plane
@@ Property / cites work: Intersection graphs of curves in the plane / rank @@
+Normal rank
@@ Property / cites work @@
+Intersection graphs of L-shapes and segments in the plane
+Normal rank
@@ Property / cites work @@
+Forbidden structure characterization of circular-arc graphs and a certifying recognition algorithm
+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 @@
+On the intersection graphs of orthogonal line segments in the plane: characterizations of some subclasses of chordal graphs
+Normal rank
@@ Property / cites work @@
+Q4607888
@@ Property / cites work: Q4607888 / rank @@
+Normal rank
@@ Property / cites work @@
+On the bend-number of planar and outerplanar graphs
+Normal rank
@@ Property / cites work @@
+Classes and recognition of curve contact graphs
@@ Property / cites work: Classes and recognition of curve contact graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The maximal clique and colourability of curve contact graphs
+Normal rank
@@ Property / cites work @@
+Contact graphs of line segments are NP-complete
@@ Property / cites work: Contact graphs of line segments are NP-complete / rank @@
+Normal rank
@@ Property / cites work @@
+Linear-time recognition of circular-arc graphs
@@ Property / cites work: Linear-time recognition of circular-arc graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Topics in Intersection Graph Theory
@@ Property / cites work: Topics in Intersection Graph Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic Aspects of Vertex Elimination on Graphs
+Normal rank
@@ Property / cites work @@
+Characterization problems for graphs, partially ordered sets, lattices, and families of sets
+Normal rank