Visvalingam line generalization function
The algorithm is known allowing "tagging" vertices with their importance and thus allowing run-time simplification by only looking at the tags. For this reason I envision a tag-only function and a trim-by-tag one. Both would be useful.
See also http://bost.ocks.org/mike/simplify/