Highly Influenced

# Approximating Monotone Polygonal Curves Using the Uniform Metric

@inproceedings{Varadarajan1996ApproximatingMP, title={Approximating Monotone Polygonal Curves Using the Uniform Metric}, author={Kasturi R. Varadarajan}, booktitle={Symposium on Computational Geometry}, year={1996} }

- Published in Symposium on Computational Geometry 1996
DOI:10.1145/237218.237400

We consider the problem of approximating a monotone polygonal chain C by another polygonal chain C’ whose vertices are constrained to be a subset of the set of vertices of C. The goal is to minimize the number of vertices needed in the approximation C’. We use the uniform metric as the error criterion for the approximation. We consider two problems. (1) Given e ? O, find an approximation, among all approximations whose error is at most e. that has the smallest number of vertices. We give an 0… CONTINUE READING