550 citations
- High Energy Accelerator Research OrganizationJP24 papers
- The Graduate University for Advanced Studies, SOKENDAIJP24 papers
- National Central UniversityTW23 papers
- The University of SydneyAU23 papers
- Yonsei UniversityKR23 papers
- Budker Institute of Nuclear PhysicsRU22 papers
- National United UniversityTW22 papers
- Panjab UniversityIN22 papers
- Sungkyunkwan UniversityKR22 papers
- The University of MelbourneAU22 papers
- The University of OsakaJP22 papers
- The University of TokyoJP22 papers
4 papers · 1 filter
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 time algorithms for ; (2) $O(n\log^…
Locally connected spanning trees on graphs
Ching-Chi Lin, Gerard J. Chang, Gen-Huey Chen
A locally connected spanning tree of a graph is a spanning tree of such that the set of all neighbors of in induces a connected subgraph of for every $v\in…
Compact Floor-Planning via Orderly Spanning Trees
Chien-Chih Liao, Hsueh-I Lu, Hsu-Chun Yen
Floor-planning is a fundamental step in VLSI chip design. Based upon the concept of orderly spanning trees, we present a simple O(n)-time algorithm to construct a floor-plan for an…
Linear-Time Algorithms for Computing Maximum-Density Sequence Segments with Bioinformatics Applications
Michael H. Goldwasser, Ming-Yang Kao, Hsueh-I Lu
We study an abstract optimization problem arising from biomolecular sequence analysis. For a sequence A of pairs (a_i,w_i) for i = 1,..,n and w_i>0, a segment A(i,j) is a consecuti…