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. Algorithmica, 8(3):251-256, 1992.

Abstract

Abstract is missing.