Turnpike with Uncertain Measurements: Triangle-Equality ILP with a Deterministic Recovery Guarantee

C. S. Elder, Guillaume Marçais, Carl Kingsford

We study Turnpike with uncertain measurements: reconstructing a one-dimensional point set from an unlabeled multiset of pairwise distances under bounded noise and rounding. We give…