Indyk, Piotr; Magen, Avner; Sidiropoulos, Anastasios; Zouzias, Anastasios
(Springer Berlin/Heidelberg, 2010-08)
We initiate the study of on-line metric embeddings. In such an embedding we are given a sequence of n points X = x [subscript 1],...,x [subscript n] one by one, from a metric space M = (X,D). Our goal is to compute a ...