Hausdorff distance under translation for points and balls

DOI10.1145/777792.777835MaRDI QIDQ5361634zbMATH OpenOpenAlexFDO

Authors Yusu Wang, Pankaj K. Agarwal, Sariel Har-Peled, Micha Sharir

Publication date 29 September 2017

Published in Proceedings of the nineteenth annual symposium on Computational geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/777792.777835

zbMATH Keywords

1-medianHausdorff distanceshape matchingVoronoi diagrams

Mathematics Subject Classification ID

Computational aspects related to convexity (52B55) Data structures (68P05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Hausdorff distance under translation for points and balls
• The Hausdorff distance between some sets of points
• scientific article; zbMATH DE number 7610223
• Hausdorff distance and convex sets
• The Hausdorff distance between compact convex sets
• scientific article; zbMATH DE number 1254466
• scientific article; zbMATH DE number 1567264
• Computing the minimum Hausdorff distance between two point sets on a line under translation
• A note on the Hausdorff distance between norm balls and their linear maps
• Some properties and applications of the Hausdorff distance

Cited in

(11)

• Computing the minimum Hausdorff distance between two point sets on a line under translation
• Unboundedness of the Lagrangian Hofer distance in the Euclidean ball
• Hausdorff distance under translation for points and balls
• Approximate nearest neighbor search under translation invariant Hausdorff distance
• scientific article; zbMATH DE number 7610223 (Why is no real title available?)
• Bipartite diameter and other measures under translation
• Minimizing the Weighted Directed Hausdorff Distance between Colored Point Sets under Translations and Rigid Motions
• Locality of Corner Transformation for Multidimensional Spatial Access Methods
• Minimizing the weighted directed Hausdorff distance between colored point sets under translations and rigid motions
• Noisy colored point set matching
• Partial-matching RMS distance under translation: combinatorics and algorithms

This page was built for publication: Hausdorff distance under translation for points and balls

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