NP-completeness results for minimum planar spanners.
Brandes, Ulrik ; Handke, Dagmar
Discrete Mathematics and Theoretical Computer Science. DMTCS [electronic only], Tome 2 (1998), p. 1-10 / Harvested from The Electronic Library of Mathematics
Full (PDF)
Access to full text
Publié le : 1998-01-01
EUDML-ID : urn:eudml:doc:120593 
@article{01375574,
     title = {NP-completeness results for minimum planar spanners.},
     journal = {Discrete Mathematics and Theoretical Computer Science. DMTCS [electronic only]},
     volume = {2},
     year = {1998},
     pages = {1-10},
     zbl = {0947.68112},
     language = {en},
     url = {http://dml.mathdoc.fr/item/01375574}
}

Brandes, Ulrik; Handke, Dagmar. NP-completeness results for minimum planar spanners.. Discrete Mathematics and Theoretical Computer Science. DMTCS [electronic only], Tome 2 (1998) pp. 1-10. http://gdmltest.u-ga.fr/item/01375574/