Algorithms for the reduction of the number of points required to represent a digitized line or its caricature
Citations
4,146 citations
2,539 citations
Cites methods from "Algorithms for the reduction of the..."
...The computation of base polygons is done by means of a Douglas Peucker (Douglas and Peucker, 1973) algorithm....
[...]
...The computation of base polygons is done by means of a Douglas Peucker ( Douglas and Peucker, 1973 ) algorithm....
[...]
1,758 citations
1,358 citations
Cites methods from "Algorithms for the reduction of the..."
...The idea is similar to a technique proposed about 30 years ago for reducing the number of points required to represent a line by Douglas and Peucker (1973) (see also Hershberger and Snoeyink, 1992). Perng et al. (2000) use a landmark model to identify the important points in the time series for similarity measure. Man and Wong (2001) propose a lattice structure to represent the identified peaks and troughs (called control points) in the time...
[...]
...The idea is similar to a technique proposed about 30 years ago for reducing the number of points required to represent a line by Douglas and Peucker (1973) (see also Hershberger and Snoeyink, 1992)....
[...]
...The idea is similar to a technique proposed about 30 years ago for reducing the number of points required to represent a line by Douglas and Peucker (1973) (see also Hershberger and Snoeyink, 1992). Perng et al. (2000) use a landmark model to identify the important points in the time series for similarity measure....
[...]
1,290 citations
Cites methods from "Algorithms for the reduction of the..."
...There are two major types of data reduction techniques running in a batch mode after the data is collected (e.g., Douglas-Peucker algorithm [Douglas and Peucker 1973]) or in an online mode as the data is being collected (such as the sliding window algorithm [Keogh et al. 2001; Maratnia 2004])....
[...]
References
1,751 citations
151 citations
7 citations
1 citations