Algorithms – ESA 2005

DOI10.1007/11561071MaRDI QIDQ5475862zbMATH OpenOpenAlexFDO

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

Mathematics Subject Classification ID

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

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

Cited in

(11)

• scientific article; zbMATH DE number 175988 (Why is no real title available?)
• Elastic geometric shape matching for translations under the Manhattan norm
• Image categorization: Graph edit distance \(+\) edge direction histogram
• scientific article; zbMATH DE number 2062646 (Why is no real title available?)
• 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)