Witnessed k-Distance

Leonidas J. Guibas, Quentin Mérigot, Dmitriy Morozov

Distance function to a compact set plays a central role in several areas of computational geometry. Methods that rely on it are robust to the perturbations of the data by the Hausd…