An Incremental Hausdorff Distance Calculation Algorithm

  title={An Incremental Hausdorff Distance Calculation Algorithm},
  author={Sarana Nutanong and Edwin H. Jacox and Hanan Samet},
The Hausdorff distance is commonly used as a similarity measure between two point sets. Using this measure, a set X is considered similar to Y iff every point inX is close to at least one point in Y . Formally, the Hausdorff distance HAUSDIST(X,Y ) can be computed as the MAX-MIN distance from X to Y , i.e., find the maximum of the distance from an element in X to its nearest neighbor (NN) in Y . Although this is similar to the closest pair and farthest pair problems, computing the Hausdorff… CONTINUE READING
Highly Cited
This paper has 72 citations. REVIEW CITATIONS
45 Citations
28 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 45 extracted citations

72 Citations

Citations per Year
Semantic Scholar estimates that this publication has 72 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.

Similar Papers

Loading similar papers…