INVESTIGADORES
MOLTER ursula Maria
artículos
Título:
A linear time algorithm for the computation of the Kantorovich distance on the circle
Autor/es:
CABRELLI, CARLOS A.; 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 pap er we show that the Minimal Matching Problem for two sets of p oints on the circle can b e solved in linear time Until now the best algorithm has been n log n.
