Minimum partial-matching and hausdorff RMS-distance under translation: Combinatorics and algorithms

Keyphrases

• Partial Matching 100%
• RMS Distance 100%
• Combinatorics 100%
• Hausdorff 100%
• Local Minima 66%
• Polynomial Time 33%
• Popular 33%
• Structural Properties 33%
• Small Sets 33%
• Nearest Neighbor 33%
• Two-point 33%
• Sum Distance 33%
• Quadratic Time 33%
• Sum of Squared Distance 33%
• Worst-case Behavior 33%
• Near-linear Time 33%

Mathematics

• Partial Matching 100%
• Hausdorff 100%
• Combinatorics 100%
• Local Minimum 66%
• Polynomial 33%
• Set Point 33%
• Polynomial Time 33%
• Nearest Neighbor 33%
• Worst Case 33%
• Linear Time 33%
• Structural Property 33%
• Distinct Point 33%
• Small Set 33%