Algorithms – ESA 2005

DOI10.1007/11561071zbMATH Open1162.68710OpenAlexW2501059503MaRDI QIDQ5475862FDOQ5475862

Authors: S. Cabello, Panos Giannopoulos, Christian Knauer, Günter Rote 

Publication date: 27 June 2006

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/11561071

Recommendations

• Matching point sets with respect to the earth mover's distance
• Algorithms and Computation
• FPTAS for Minimizing Earth Mover’s Distance under Rigid Transformations
• FPTAS for minimizing the earth mover's distance under rigid transformations and related problems
• Space-Efficient Approximation Scheme for Circular Earth Mover Distance

Mathematics Subject Classification ID

Approximation algorithms (68W25) Machine vision and scene understanding (68T45)

Cited In (11)

• Title not available (Why is that?)
• Elastic geometric shape matching for translations under the Manhattan norm
• Image categorization: Graph edit distance \(+\) edge direction histogram
• Title not available (Why is that?)
• Approximate Map Matching with respect to the Fréchet Distance
• Selecting a subset of diverse points based on the squared Euclidean distance
• Matching point sets with respect to the earth mover's distance
• Computing and Combinatorics
• FPTAS for minimizing the earth mover's distance under rigid transformations and related problems
• ALGORITHMS FOR POINT SET MATCHING WITH k-DIFFERENCES
• On the parameterized complexity of \(d\)-dimensional point set pattern matching

This page was built for publication: Algorithms – ESA 2005

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5475862)