Is the DTW “distance” really a metric? An algorithm reducing the number of DTW comparisons in isolated word recognition

Dynamic programming algorithm optimization for spoken word recognition

Hiroaki Sakoe, Seibi Chiba · IEEE Transactions on Acoustics Speech and Signal Processing · 1978 · 6.5K citations

Computing, Computer Science, Algorithms +14

Pattern classification and scene analysis

Y.P. Chien · IEEE Transactions on Automatic Control · 1974 · 3.4K citations

Computing, Computer Science, Computer Vision +13

Performance tradeoffs in dynamic time warping algorithms for isolated word recognition

C. Myers, L. R. Rabiner, A. E. Rosenberg · IEEE Transactions on Acoustics Speech and Signal Processing · 1980 · 571 citations

Computing, Computer Science, Machine Learning +13

An optimal algorithm for constructing the weighted voronoi diagram in the plane

Franz Aurenhammer, Herbert Edelsbrunner · Pattern Recognition · 1984 · 295 citations

Computing, Computer Science, Algorithms +7

Two-Dimensional Voronoi Diagrams in the <i> L _p </i> -Metric

D. T. Lee · Journal of the ACM · 1980 · 229 citations · Full text

Computing, Computer Science, Computational Geometry +7