Metric repair is two problems: Which edges, and what weights

Asaf Etgar, Anna Gilbert

Real distance data rarely cooperate: measurements are noisy, observations are missing, and the numbers that result seldom satisfy the triangle inequality. A family of methods exist…