In this paper we present a linear-time approximation scheme for determining the maximum weight triangulation of a convex polygon. Our algorithm is simple and can be implemented easily.

In this paper, we investigate various properties and problems associated with the maximum weight triangulation of a po the plane. We prove that the weight of a maximum weight triangulation of anyâ€¦ (More)

The sum of square roots of integers problem is to find the minimum nonzero difference between two sums of square roots of integers. Let r(n,k) denote the minimum nonzero positive value: |âˆ‘i=1 âˆš aiâ€¦ (More)

Multiple structural alignment is a fundamental problem in computational biology. Compared with sequence alignment, structural alignment is more powerful in detecting the evolutionary relationship ofâ€¦ (More)

1 School of Mathematics and System Sciences, Shandong University, Jinan 250100, China 2 Department of Computer Science, Memorial University of Newfoundland, St. Johnâ€™s, NL, Canada A1B 3X5 3 School ofâ€¦ (More)

In this paper, we present an O(n2 logn) time solution for the following multi-label map labeling problem: Given a set S of n distinct sites in the plane, place at each site a triple of uniformâ€¦ (More)