Minkowski Sum Selection and Finding

Cheng-Wei Luo, Hsiao-Fei Liu, Peng-An Chen +1

For the \textsc{Minkowski Sum Selection} problem with linear objective functions, we obtain the following results: (1) optimal $O(n\log n)$ time algorithms for $\lambda =1$; (2) $O(n\log^…