INVESTIGADORES
CABRELLI Carlos Alberto
artículos
Título:
A linear time algorithm for the computation of the Kantorovich distance on the circle
Autor/es:
CABRELLI, CARLOS; MOLTER, URSULA
Revista:
INFORMATION PROCESSING LETTERS
Editorial:
ELSEVIER SCIENCE BV
Referencias:
Lugar: Amsterdam; Año: 1998 vol. 66 p. 161 - 164
ISSN:
0020-0190
Resumen:
In this paper we show that the Minimal Matching Problem for two sets of points on the circle, can be solved in linear time. Until now the best algorithm has been $nlog n$.
