Recently, a provable Delaunay meshing algorithm called QMesh has been proposed for polyhedra that may have acute input angles. The algorithm guarantees bounded circumradius to shortest edge length ratio for all tetrahedra except the ones near small input angles. This guarantee eliminates or limits the occurrences of all types of poorly shaped tetrahedra except slivers. A separate technique call...

Spaced seeds have been shown to be superior to continuous seeds for efficient and sensitive homology search based on the seedand-extend paradigm. Much the same is true in genome mapping of high-throughput short-read data. However, a highly sensitive search with multiple spaced patterns often requires the use of a great amount of index data. We propose a novel seed-set construction method for ef...

This study assessed pesticide residues in soils, sediments, and vegetables in the Xuan Khe and Hop Ly communes located along the Chau Giang River in the Red River Delta, northern Vietnam. Samples were collected from agricultural areas within and outside of embankments built to prevent flooding. In Xuan Khe, the soils outside of the embankment were more clayey with higher organic matter contents...

Vector algorithms allow the computation of an output vector r = r1r2 : : : rm given an input vector e = e1e2 : : : em in a bounded number of operations, independent of m the length of the vectors. The allowable operations are usually restricted to bit-wise operations available in processors, including shifts and binary addition with carry. These restrictions imply that the existence of a vector...

In the single objective period traveling salesman problem (SOPTSP), each of given n cities has to be visited by the traveling salesman a fixed number of times according to some allowable day combinations over a given m day planning period with the objective to minimize the total traveling distance over the whole period. The existing solution methods for the SOPTSP always generate a set of unbal...

It has long been recognized that many direct parallel tridiagonal solvers are only efficient for solving a single tridiagonal equation of large sizes, and they become inefficient when naively used in a three-dimensional ADI solver. In order to improve the parallel efficiency of an ADI solver using a direct parallel solver, we implement the single parallel partition (SPP) algorithm in conjunctio...

In this article,the multiobjective optimization of cylindrical aluminum tubes under axial impact load is presented. Absorbed energy and specific absorb energy are considered as objective functions while the mean crush load should not exceed allowable limit.The geometric dimentions of tubes including diameter and length of tube are selected as the design variables.The Non-dominated sorting Genet...

In this paper, we present a queueing model for performance analysis of nite-buuered multistage interconnection networks. The proposed model captures network behavior in an asynchronous communication mode and is based on realistic assumptions. A uniform traac model is developed rst and then extended to capture non-uniform traac in the presence of hot-spot. Throughput and delay are computed using...