A PTAS for the sparsest 2-spanner of 4-connected planar triangulations

William Duckworth, Nicholas C. Wormald, Michele Zito. A PTAS for the sparsest 2-spanner of 4-connected planar triangulations. J. Discrete Algorithms, 1(1):67-76, 2003. [doi]

Abstract

Abstract is missing.