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

William Duckworth Nicholas C. Wormald Michele Zito

Published in: J. Discrete Algorithms (2003)

Keyphrases

surface patches
approximation algorithms
graph theory
planar surfaces
approximation schemes
neural network
information retrieval
real time
data sets
data mining
computer vision
optimal solution
viewpoint
d objects
connected components