Optimal Time-Convex Hull under the Lp Metrics

Bang-Sin Dai, Mong-Jen Kao, D. T. Lee

We consider the problem of computing the time-convex hull of a point set under the general $L_p$ metric in the presence of a straight-line highway in the plane. The traveling speed…