The Shortlist Method for fast computation of the Earth Mover's Distance and finding optimal solutions to transportation problems.

Finding solutions to the classical transportation problem is of great importance, since this optimization problem arises in many engineering and computer science applications. Especially the Earth Mover's Distance is used in a plethora of applications ranging from content-based image retrieval,...

Full description

Bibliographic Details
Main Authors: Carsten Gottschlich, Dominic Schuhmacher
Format: Article
Language:English
Published: Public Library of Science (PLoS) 2014-01-01
Series:PLoS ONE
Online Access:http://europepmc.org/articles/PMC4195716?pdf=render