Trajectory Minimum Touching Ball

Jeff M. Phillips, Jens Kristian Refsgaard Schou

We present algorithms to find the minimum radius sphere that intersects every trajectory in a set of $n$ trajectories composed of at most $k$ line segments each. When $k=1$, we can…