A linear-time approximation of the earth mover's distance.

@inproceedings{jang-2011-lineartime, author = {Min-Hee Jang and Sang-Wook Kim and Christos Faloutsos and Sunju Park}, editor = {Craig Macdonald and Iadh Ounis and Ian Ruthven}, title = {{A linear-time approximation of the earth mover's distance}}, booktitle = {{Proceedings of the 20th ACM Conference on Information and Knowledge Management, CIKM 2011, Glasgow, United Kingdom, October 24-28, 2011}}, pages = {505--514}, publisher = {ACM}, year = {2011}, url = {https://doi.org/10.1145/2063576.2063652}, doi = {https://doi.org/10.1145/2063576.2063652} }