NP-Completness Results for Minimum Planar Spanners.

Ulrik Brandes, Dagmar Handke

Browse the full WG paper archive.