Highly Influenced

# An Incremental Hausdorff Distance Calculation Algorithm

@article{Nutanong2011AnIH, title={An Incremental Hausdorff Distance Calculation Algorithm}, author={Sarana Nutanong and Edwin H. Jacox and Hanan Samet}, journal={PVLDB}, year={2011}, volume={4}, pages={506-517} }

- Published 2011 in PVLDB
DOI:10.14778/2002974.2002978

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

#### From This Paper

##### Figures, tables, and topics from this paper.

45 Citations

28 References

Similar Papers

#### Citations

##### Publications citing this paper.

#### Citation Statistics

#### 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.