Minimizing the weighted directed Hausdorff distance between colored point sets under translations and rigid motions

DOI10.1016/J.TCS.2010.03.020MaRDI QIDQ620951zbMATH OpenOpenAlexFDO

Authors Christian Knauer, Klaus Kriegel, Fabian Stehn

Publication date 2 February 2011

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2010.03.020

zbMATH Keywords

computational geometryneurosurgical operationsweighted Hausdorff distance

Mathematics Subject Classification ID

Medical applications (general) (92C50) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Minimizing the Weighted Directed Hausdorff Distance between Colored Point Sets under Translations and Rigid Motions
• Hausdorff distance under translation for points and balls
• Hausdorff distance under translation for points and balls
• Approximation Algorithms for a Point-to-Surface Registration Problem in Medical Navigation
• Matching point sets with respect to the earth mover's distance

Cites work

• scientific article; zbMATH DE number 1424291 (Why is no real title available?)
• An optimal algorithm for constructing the weighted Voronoi diagram in the plane
• Approximation Algorithms for a Point-to-Surface Registration Problem in Medical Navigation
• Efficient randomized algorithms for some geometric optimization problems
• Finding the upper envelope of n line segments in O(n log n) time
• Lower bounds for the complexity of the graph of the Hausdorff distance as a function of transformation

Cited in

(4)

• Approximation Algorithms for a Point-to-Surface Registration Problem in Medical Navigation
• Minimizing the Weighted Directed Hausdorff Distance between Colored Point Sets under Translations and Rigid Motions
• FPTAS for Minimizing Earth Mover’s Distance under Rigid Transformations
• Minimum Partial-Matching and Hausdorff RMS-Distance under Translation: Combinatorics and Algorithms

This page was built for publication: Minimizing the weighted directed Hausdorff distance between colored point sets under translations and rigid motions

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