String graphs of k-bend paths on a grid (Q2840697): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Removed claims
ReferenceBot (talk | contribs)
Changed an Item
 
(3 intermediate revisions by 3 users not shown)
Property / author
 
Property / author: Andrei Asinowski / rank
 
Normal rank
Property / author
 
Property / author: Martin Charles Golumbic / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.endm.2011.05.025 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2075191511 / 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: Grid intersection graphs and boxicity / rank
 
Normal rank
Property / cites work
 
Property / cites work: On grid intersection graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3941433 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Faithful Representations of Graphs by Islands in the Extended Grid / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4405810 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Intersection graphs of curves in the plane / rank
 
Normal rank
Property / cites work
 
Property / cites work: Characterizations of strongly chordal graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Complexity of Coloring Circular Arcs and Chords / rank
 
Normal rank
Property / cites work
 
Property / cites work: String graphs. I: The number of critical nonstring graphs is infinite / 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: Intersection graphs of segments / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5750822 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Topology of Thin Film RC Circuits / rank
 
Normal rank

Latest revision as of 16:27, 6 July 2024

scientific article
Language Label Description Also known as
English
String graphs of k-bend paths on a grid
scientific article

    Statements

    String graphs of k-bend paths on a grid (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    23 July 2013
    0 references
    0 references
    string graphs
    0 references
    planar graphs
    0 references
    circle graphs
    0 references
    chordal graphs
    0 references
    grid intersection graphs
    0 references
    triangle-free graphs
    0 references
    graph coloring
    0 references
    Helly property
    0 references
    0 references