The directed Hausdorff distance between imprecise point sets

DOI10.1016/J.TCS.2011.01.039MaRDI QIDQ553353zbMATH OpenOpenAlexFDO

Authors Christian Knauer, Maarten Löffler, Marc Scherfenberg, Thomas Wolle

Publication date 27 July 2011

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

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

zbMATH Keywords

Hausdorff distanceshape matchingimpreciseness

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Hausdorff and packing measures (28A78)

Recommendations

• The directed Hausdorff distance between imprecise point sets
• Computing the discrete Fréchet distance with imprecise input
• Computing the discrete Fréchet distance with imprecise input
• Approximating largest convex hulls for imprecise points
• Approximating Largest Convex Hulls for Imprecise Points

Cites work

• scientific article; zbMATH DE number 1786519 (Why is no real title available?)
• A sweepline algorithm for Voronoi diagrams
• An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs
• Approximate matching of polygonal shapes
• Computing the discrete Fréchet distance with imprecise input
• Largest bounding box, smallest diameter, and related problems on imprecise points
• ON INTERSECTING A SET OF ISOTHETIC LINE SEGMENTS WITH A CONVEX POLYGON OF MINIMUM AREA
• On intersecting a set of parallel line segments with a convex polygon of minimum area
• Planar Formulae and Their Uses
• Stabbing parallel segments with a convex polygon

Cited in

(11)

• Bounding and estimating the Hausdorff distance between real space algebraic curves
• A sequential convex programming algorithm for minimizing a sum of Euclidean norms with non-convex constraints
• Computing the Fréchet distance between uncertain curves in one dimension
• A fully polynomial time approximation scheme for the smallest diameter of imprecise points
• Computing the discrete Fréchet distance with imprecise input
• Computing the Fréchet distance between uncertain curves in one dimension
• The maximal distance between imprecise point objects
• The directed Hausdorff distance between imprecise point sets
• Minimum color spanning circle in imprecise setup
• Minimum color spanning circle of imprecise points
• Fréchet Distance for Uncertain Curves

This page was built for publication: The directed Hausdorff distance between imprecise point sets

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