1 paper
Mark de Berg, Ulrike Schmidt-Kraepelin, Andree-Ovidiu Stef
Computing a minimum-weight perfect matching for a point set P in Euclidean space is a classic geometric optimization problem. We consider the problem in a dynamic setting, where…