Pages that link to "Item:Q5937922"
From MaRDI portal
The following pages link to Contact graphs of line segments are NP-complete (Q5937922):
Displayed 9 items.
- On contact graphs of paths on a grid (Q1725765) (← links)
- On some special classes of contact \(B_0\)-VPG graphs (Q2064288) (← links)
- Characterising circular-arc contact \(B_0\)-VPG graphs (Q2192099) (← links)
- Computing stable Demers cartograms (Q2206829) (← links)
- Triangle-Free Penny Graphs: Degeneracy, Choosability, and Edge Count (Q4625139) (← links)
- Edge Bounds and Degeneracy of Triangle-Free Penny Graphs and Squaregraphs (Q4961756) (← links)
- (Q5136241) (← links)
- Proportional Contact Representations of Planar Graphs (Q5895512) (← links)
- Weighted Maximum Independent Set of Geometric Objects in Turnstile Streams. (Q6058197) (← links)