Space-Efficient Approximation Scheme for Circular Earth Mover Distance

DOI10.1007/978-3-642-29344-3_9MaRDI QIDQ2894457zbMATH OpenOpenAlexFDO

Authors Joshua Brody, Hongyu Liang, Xiaoming Sun

Publication date 29 June 2012

Published in LATIN 2012: Theoretical Informatics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-29344-3_9

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25) Machine vision and scene understanding (68T45)

Recommendations

• Algorithms and Computation
• Sublinear time algorithms for earth mover's distance
• Efficient distance computation in configuration space
• Metric-preserving reduction of earth mover's distance
• Combinatorial Image Analysis
• Speeding up spatial approximation search in metric spaces
• A parallel method for earth mover's distance
• Efficient Computation of the Euclidean Distance Transform
• A linear approximate algorithm for Eerth mover's distance with thresholded ground distance

Cited in

(6)

• Algorithms and Computation
• Sketching earth-mover distance on graph metrics
• Sublinear time algorithms for earth mover's distance
• Better embeddings for planar earth-mover distance over sparse sets
• Algorithms – ESA 2005
• A linear approximate algorithm for Eerth mover's distance with thresholded ground distance

This page was built for publication: Space-Efficient Approximation Scheme for Circular Earth Mover Distance

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