Computing Hausdorff Distances Under Translations: The Interplay of Dimensionality, Symmetry and Discreteness
Cet article établit une analyse de complexité fine des distances de Hausdorff sous translation en démontrant des bornes conditionnelles asymétriques selon la dimension, la symétrie et la discrétion des ensembles de points, révélant ainsi des séparations algorithmiques fondamentales entre les variantes continues et discrètes.