RAC-drawability is \(\exists \mathbb{R} \)-complete (Q2151432): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: On the Perspectives Opened by Right Angle Crossing Drawings / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Straight-Line RAC Drawing Problem is NP-Hard / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graphs that admit right angle crossing drawings / rank
 
Normal rank
Property / cites work
 
Property / cites work: On RAC drawings of 1-planar graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Recognizing Visibility Graphs of Triangulated Irregular Networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Recognizing and drawing IC-planar graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Drawing Partially Embedded and Simultaneously Planar Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Right Angle Crossing Drawings of Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Drawing graphs with right angle crossings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5874523 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3819622 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Mnëv's universality theorem revisited / rank
 
Normal rank
Property / cites work
 
Property / cites work: Picking Planar Edges; or, Drawing a Graph with a Planar Subgraph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complexity of Geometric k-Planarity for Fixed k / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Complexity of Some Geometric Problems With Fixed Parameters / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3974991 / rank
 
Normal rank

Latest revision as of 13:17, 29 July 2024

scientific article
Language Label Description Also known as
English
RAC-drawability is \(\exists \mathbb{R} \)-complete
scientific article

    Statements

    RAC-drawability is \(\exists \mathbb{R} \)-complete (English)
    0 references
    0 references
    1 July 2022
    0 references
    0 references
    RAC-drawing
    0 references
    right-angle drawing
    0 references
    straight-line drawing
    0 references
    existential theory of the reals
    0 references
    computational complexity
    0 references
    0 references