2D Minimal Graph Rigidity is in NC for One-Crossing-Minor-Free Graphs.

Rohit Gurjar, Kilian Rothmund, Thomas Thierauf

Browse the full STACS paper archive.