Polygonal curve approximation: algorithms and applications

planar objects in comptuer graphics, cartography, and pattern
recognition. When these objects must be represented at
different, coarser, resolutions, the problem of how to
approximate the curves to within a given error bound naturally
arises. I will present a number of approaches to this problem
for different approximation criteria and different error criteria
and discuss the applications.