Login / Signup

Extremes in the Complexity of Computing Metric Distances Between Partitions.

William H. E. DayRobert S. Wells
Published in: IEEE Trans. Pattern Anal. Mach. Intell. (1984)
Keyphrases
  • similarity metric
  • distance measure
  • worst case
  • distance function
  • euclidean distance
  • space complexity
  • hamming distance
  • information retrieval
  • multiscale
  • probabilistic model
  • decision problems
  • complexity measures