Characterization and a 2D Visualization of B$$_{0}$$-VPG Cocomparability Graphs (Q5014117): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
Import recommendations run Q6767936
 
(3 intermediate revisions by 3 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: Publication / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W3133599531 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Vertex Intersection Graphs of Paths on a Grid / rank
 
Normal rank
Property / cites work
 
Property / cites work: A bound on the dimension of interval orders / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bounds on the bend number of split and cocomparability graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Recognizing Some Subclasses of Vertex Intersection Graphs of 0-Bend Paths in a Grid / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bend-Bounded Path Intersection Graphs: Sausages, Noodles, and Waffles on a Grill / rank
 
Normal rank
Property / cites work
 
Property / cites work: Planar Graphs as VPG-Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4252390 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Area requirement and symmetry display of planar upward drawings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Confluent Drawings: Visualizing Non-planar Diagrams in a Planar Way / rank
 
Normal rank
Property / cites work
 
Property / cites work: Intransitive indifference with unequal indifference intervals / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the intersection graphs of orthogonal line segments in the plane: characterizations of some subclasses of chordal graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On grid intersection graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Transitive Orientation of Graphs and Identification of Permutation Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Recognizing string graphs in NP / rank
 
Normal rank
Property / cites work
 
Property / cites work: Grid intersection graphs and order dimension / rank
 
Normal rank
Property / cites work
 
Property / cites work: Vertex intersection graphs of paths on a grid: characterization within block graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Characterizations of cographs as intersection graphs of paths on a grid / rank
 
Normal rank
Property / cites work
 
Property / cites work: Posets and VPG graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms for plane representations of acyclic digraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Characterization of Comparability Graphs and of Interval Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The complexity of comparability graph recognition and coloring / rank
 
Normal rank
Property / cites work
 
Property / cites work: Tolerance graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: String graphs. II: Recognizing string graphs is NP-hard / rank
 
Normal rank
Property / cites work
 
Property / cites work: Intersection graphs of segments / rank
 
Normal rank
Property / cites work
 
Property / cites work: Domination on Cocomparability Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bipartite permutation graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Dimension of a Comparability Graph / rank
 
Normal rank
Property / Recommended article
 
Property / Recommended article: Characterization of \(\mathrm{B}_0\)-VPG cocomparability graphs and a 2D visualization of their posets / rank
 
Normal rank
Property / Recommended article: Characterization of \(\mathrm{B}_0\)-VPG cocomparability graphs and a 2D visualization of their posets / qualifier
 
Similarity Score: 0.96508324
Amount0.96508324
Unit1
Property / Recommended article: Characterization of \(\mathrm{B}_0\)-VPG cocomparability graphs and a 2D visualization of their posets / qualifier
 
Property / Recommended article
 
Property / Recommended article: Splitting \(B_2\)-VPG graphs into outer-string and co-comparability graphs / rank
 
Normal rank
Property / Recommended article: Splitting \(B_2\)-VPG graphs into outer-string and co-comparability graphs / qualifier
 
Similarity Score: 0.8858179
Amount0.8858179
Unit1
Property / Recommended article: Splitting \(B_2\)-VPG graphs into outer-string and co-comparability graphs / qualifier
 
Property / Recommended article
 
Property / Recommended article: Bipartite Analogues of Comparability and Cocomparability Graphs / rank
 
Normal rank
Property / Recommended article: Bipartite Analogues of Comparability and Cocomparability Graphs / qualifier
 
Similarity Score: 0.8756368
Amount0.8756368
Unit1
Property / Recommended article: Bipartite Analogues of Comparability and Cocomparability Graphs / qualifier
 
Property / Recommended article
 
Property / Recommended article: Q3781800 / rank
 
Normal rank
Property / Recommended article: Q3781800 / qualifier
 
Similarity Score: 0.8644902
Amount0.8644902
Unit1
Property / Recommended article: Q3781800 / qualifier
 
Property / Recommended article
 
Property / Recommended article: Characterising chordal contact \(B_0\)-VPG graphs / rank
 
Normal rank
Property / Recommended article: Characterising chordal contact \(B_0\)-VPG graphs / qualifier
 
Similarity Score: 0.85526925
Amount0.85526925
Unit1
Property / Recommended article: Characterising chordal contact \(B_0\)-VPG graphs / qualifier
 
Property / Recommended article
 
Property / Recommended article: On the intersection of tolerance and cocomparability graphs / rank
 
Normal rank
Property / Recommended article: On the intersection of tolerance and cocomparability graphs / qualifier
 
Similarity Score: 0.85104203
Amount0.85104203
Unit1
Property / Recommended article: On the intersection of tolerance and cocomparability graphs / qualifier
 
Property / Recommended article
 
Property / Recommended article: On the Intersection of Tolerance and Cocomparability Graphs / rank
 
Normal rank
Property / Recommended article: On the Intersection of Tolerance and Cocomparability Graphs / qualifier
 
Similarity Score: 0.85104203
Amount0.85104203
Unit1
Property / Recommended article: On the Intersection of Tolerance and Cocomparability Graphs / qualifier
 
Property / Recommended article
 
Property / Recommended article: On the power of graph searching for cocomparability graphs / rank
 
Normal rank
Property / Recommended article: On the power of graph searching for cocomparability graphs / qualifier
 
Similarity Score: 0.84985644
Amount0.84985644
Unit1
Property / Recommended article: On the power of graph searching for cocomparability graphs / qualifier
 
Property / Recommended article
 
Property / Recommended article: Characterising circular-arc contact \(B_0\)-VPG graphs / rank
 
Normal rank
Property / Recommended article: Characterising circular-arc contact \(B_0\)-VPG graphs / qualifier
 
Similarity Score: 0.84963524
Amount0.84963524
Unit1
Property / Recommended article: Characterising circular-arc contact \(B_0\)-VPG graphs / qualifier
 
Property / Recommended article
 
Property / Recommended article: Q3429490 / rank
 
Normal rank
Property / Recommended article: Q3429490 / qualifier
 
Similarity Score: 0.8397429
Amount0.8397429
Unit1
Property / Recommended article: Q3429490 / qualifier
 

Latest revision as of 01:54, 25 April 2025

scientific article; zbMATH DE number 7436618
Language Label Description Also known as
English
Characterization and a 2D Visualization of B$$_{0}$$-VPG Cocomparability Graphs
scientific article; zbMATH DE number 7436618

    Statements

    Characterization and a 2D Visualization of B$$_{0}$$-VPG Cocomparability Graphs (English)
    0 references
    1 December 2021
    0 references
    poset visualization
    0 references
    permutation graph
    0 references
    cocomparability graph
    0 references
    \(\mathrm{B}_0\)-VPG
    0 references
    graph drawing
    0 references
    0 references
    0 references
    0 references

    Identifiers