Matching point sets with respect to the earth mover's distance

DOI10.1016/j.comgeo.2006.10.001zbMath1129.65008OpenAlexW2000705203MaRDI QIDQ2462736

Christian Knauer, Panos Giannopoulos, Sergio Cabello, Günter Rote

Publication date: 3 December 2007

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.comgeo.2006.10.001

zbMATH Keywords

approximation algorithmsgeometric optimizationearth mover's distanceshape matchingrigid motionsweighted point sets

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Related Items (3)

FPTAS for minimizing the earth mover's distance under rigid transformations and related problems ⋮ On Geometric Prototype and Applications ⋮ Unnamed Item

Uses Software

• EMD

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Algebraic optimization: The Fermat-Weber location problem
• Dynamic algorithms for geometric spanners of small diameter: Randomized solutions
• The earth mover's distance as a metric for image retrieval
• Fast approximations for sums of distances, clustering and the Fermat-Weber problem
• Using geometry to solve the transportation problem in the plane
• Matching Shapes with a Reference Point
• A Faster Strongly Polynomial Minimum Cost Flow Algorithm
• Algorithms and Computation

This page was built for publication: Matching point sets with respect to the earth mover's distance