Products of Euclidean metrics and applications to proximity questions among curves

Ioannis Z. Emiris, Ioannis Psarros

The problem of Approximate Nearest Neighbor (ANN) search is fundamental in computer science and has benefited from significant progress in the past couple of decades. However, most…