Peng-An Chen

most citedMinkowski Sum Selection and Finding

1 citations · 1 across the 2 of their papers we have counts for

collaborators

2 papers

cs.DS2008

Algorithms for Locating Constrained Optimal Intervals

Hsiao-Fei Liu, Peng-An Chen, Kun-Mao Chao

In this work, we obtain the following new results. 1. Given a sequence $D = ((h_{1}, s_{1}), (h_{2}, s_{2}) ..., (h_{n}, s_{n}))$ of number pairs, where $s_{i} > 0$ for all $i$ , and a number $L_{h}$ , we…

cs.DS2008★ 1 cited

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 lo g n)$ time algorithms for $λ = 1$ ; (2) $O(n\log^…