2-dimensional space, lml_m (or l∞l_\infty) norm

Given nn points in 2-dimensional space equipped with the lml_m (or l∞l_\infty) norm, find a pair of points with the smallest distance between them.

Parameters

  • nn: number of points
  • kk: dimension of space

Related Problems

Filters

Computational Model

Randomization

Approximation

Algorithms Table

Displaying 1 of 1 algorithms

See more
Hinrichs; Nievergelt; Schorn1988O(nlog⁡n)O(n \log n)O(n)O(n)

Reductions Table

Insuffient Data to display table

Other relevant algorithms

Insuffient Data to display table