On orthogonal ray graphs (Q602682): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: On computing a longest path in a tree / rank
 
Normal rank
Property / cites work
 
Property / cites work: Chordal bipartite graphs with high boxicity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient parallel algorithms for bipartite permutation graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Domination in convex and chordal bipartite graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: List homomorphisms and circular arc graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On grid intersection graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Interval bigraphs and circular arc graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: $O(M\cdot N)$ Algorithms for the Recognition and Isomorphism Problems on Circular-Arc Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Permuting matrices to avoid forbidden submatrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Coloring relatives of intervals on the plane. I: Chromatic number versus girth / rank
 
Normal rank
Property / cites work
 
Property / cites work: A special planar satisfiability problem and a consequence of its NP- completeness / rank
 
Normal rank
Property / cites work
 
Property / cites work: Doubly Lexical Orderings of Matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear-time recognition of circular-arc graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Recognizing interval digraphs and interval bigraphs in polynomial time / rank
 
Normal rank
Property / cites work
 
Property / cites work: Relationships between the class of unit grid intersection graphs and other classes of bipartite graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4328183 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Circular-arc graphs with clique cover number two / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bipartite permutation graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4004146 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Characterization problems for graphs, partially ordered sets, lattices, and families of sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph isomorphism completeness for chordal bipartite graphs and strongly chordal graphs / rank
 
Normal rank

Latest revision as of 09:55, 3 July 2024

scientific article
Language Label Description Also known as
English
On orthogonal ray graphs
scientific article

    Statements

    On orthogonal ray graphs (English)
    0 references
    0 references
    0 references
    5 November 2010
    0 references
    intersection graphs
    0 references
    (Two-directional) orthogonal ray graphs
    0 references
    circular arc graphs
    0 references
    bipartite posets of interval dimension two
    0 references
    edge-asteroids
    0 references

    Identifiers