Point Hausdorff Distance under Translation

Given two sets AA, BB, each containing nn and mm points in R2\mathbb R^2, compute dH(A,B)d_H(A, B), or the minimum Hausdorff distance under translation between AA and BB.

Parameters

  • nn: number of points in AA
  • mm: number of points in BB

Insufficient data to display graph

Filters

Computational Model

Randomization

Approximation

Algorithms Table

Insuffient Data to display table

Reductions Table

Displaying 1 of 1 reductions

Other relevant algorithms

Insuffient Data to display table