Linear time 3-approximation for the MAST problem.

Vincent Berry Christophe Paul Sylvain Guillemot François Nicolas

Published in: ACM Trans. Algorithms (2009)

Keyphrases

error bounds
approximation algorithms
worst case
closed form
approximation error
approximation schemes
real time
data streams
level set
convex hull
efficient computation
piecewise constant
simple polygon