NP-completeness results for minimum planar spanners (1998)

by U Brandes, D Handke
Venue:Discrete Mathematics & Theoretical Computer Science