The following pages link to (Q3474685):
Displayed 6 items.
- Simple realizability of complete abstract topological graphs in P (Q633211) (← links)
- On orthogonal ray trees (Q908312) (← links)
- A special planar satisfiability problem and a consequence of its NP- completeness (Q1331895) (← links)
- d-collapsibility is NP-complete for <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" overflow="scroll"><mml:mi>d</mml:mi><mml:mo>⩾</mml:mo><mml:mn>4</mml:mn></mml:math> (Q2851437) (← links)
- Topological Drawings of Complete Bipartite Graphs (Q2961537) (← links)
- A Separator Theorem for String Graphs and Its Applications (Q3605480) (← links)