There Are Planar Graphs Almost as Good as the Complete Graphs and Almost as Cheap as Minimum Spanning Trees.

Christos Levcopoulos Andrzej Lingas There Are Planar Graphs Almost as Good as the Complete Graphs and Almost as Cheap as Minimum Spanning Trees. 251-256 1992 8 Algorithmica 3 db/journals/algorithmica/algorithmica8.html#LevcopoulosL92