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]
@article{DuckworthWZ03,
title = {A PTAS for the sparsest 2-spanner of 4-connected planar triangulations},
author = {William Duckworth and Nicholas C. Wormald and Michele Zito},
year = {2003},
doi = {10.1016/S1570-8667(03)00007-8},
url = {http://dx.doi.org/10.1016/S1570-8667(03)00007-8},
tags = {C++},
researchr = {https://researchr.org/publication/DuckworthWZ03},
cites = {0},
citedby = {0},
journal = {J. Discrete Algorithms},
volume = {1},
number = {1},
pages = {67-76},
}