Computing the Minimum Bottleneck Moving Spanning Tree

Haitao Wang, Yiming Zhao

Given a set $P$ of $n$ points that are moving in the plane, we consider the problem of computing a spanning tree for these moving points that does not change its combinatorial stru…