A new algorithm for computing the minimum Hausdorff distance between two point sets on a line under translation

DOI10.1016/j.ipl.2007.10.003zbMath1186.68416OpenAlexW1990923171MaRDI QIDQ963332

Bo Li, Yuefeng Shen, Bang-He Li

Publication date: 19 April 2010

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2007.10.003

zbMATH Keywords

pattern recognitioncomputational geometryHausdorff distance

Mathematics Subject Classification ID

Pattern recognition, speech recognition (68T10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (3)

Novel semi-metrics for multivariate change point analysis and anomaly detection ⋮ Minimum Hausdorff distance under rigid motions and comparison of protein structures ⋮ A new measure between sets of probability distributions with applications to erratic financial behavior

Cites Work

• Computing the minimum Hausdorff distance between two point sets on a line under translation
• The upper envelope of Voronoi surfaces and its applications
• Unnamed Item

This page was built for publication: A new algorithm for computing the minimum Hausdorff distance between two point sets on a line under translation