It is a challenging topic to perform pattern reconstruction from a unit-width skeleton, which is obtained by a parallel thinning algorithm. The bias skeleton yielded by a fully-parallel thinning algorithm, which usually results from the so-called hidden deletable points, will result in the difficulty of pattern reconstruction. In order to make a fully-parallel thinning algorithm pattern reconst...

This paper deals with the problem of bi-dimensional pattern matching with scaling. The problem is to find all occurrences of the m m pattern in the N N text, scaled to all natural multiples. We have proposed an efficient parallel algorithm for this problem on CREW-PRAM with p2 processors. It takes O(N2 p2 ) time.

As the critical dimension in optical lithography continues to shrink and integrated circuit masks become more complex, it is becoming more important to determine where the layout is affected the most by non-ideal process conditions. If the most problematic shapes can be identified and represented in a simple way, then these test patterns can be used to locate areas in any layout that are the mo...

With the shift in general purpose computing to increasingly parallel architectures comes a need for clever architectures to achieve high parallelism on previously sequential or poorly parallelized code. In order to fully utilize the many-core systems of the present and future, a shift must occur in architecture design philosophy to understanding how the parallel programming process affects desi...

in river meandering, when flow passes through a bend, reduction of flow velocity and rising hydrostatic pressure cause super elevation phenomena at outer side and reduction of water surface at inner-side of the bend. a helical motion results, causing erosion of the outer side of the bend. installation of submerged vanes on the stream bed can reduce erosion of the outer bank significantly. in th...

Using Basin Area Stream Survey (BASS) data from the United States Forest Service, we evaluated how timber harvesting influenced patterns of variation in physical stream features and regional fish and macroinvertebrate assemblages. Data were collected for three years (1990-1992) from six hydrologically variable streams in the Ouachita Mountains, Arkansas, USA that were paired by management regim...

This paper demonstrates a feasibility of automated drainage density mapping on regional scales and in high resolution, using remotely sensed elevation data. Such maps offer affordable means of surveying large regions for variability in spatially extended features, which themselves are difficult to sense remotely, but are expressed by the drainage density. We show that the proposed mapping metho...

Conservation genetics is a powerful tool to assess the population structure of species and provides a framework for informing management of freshwater ecosystems. As lotic habitats become fragmented, the need to assess gene flow for species of conservation management becomes a priority. The eastern hellbender (Cryptobranchus alleganiensis alleganiensis) is a large, fully aquatic paedamorphic sa...

BACKGROUND AND PURPOSE The laterocavernous sinus (LCS) has recently been recognized as one of the major drainage pathways of the superficial middle cerebral vein (SMCV). Our purpose was to investigate the drainage pattern of the SMCV, with special emphasis on the angiographic anatomy of the LCS. METHODS The drainage pathways of the SMCV were evaluated prospectively on 100 selective carotid an...

BACKGROUND/AIMS All blood drainage from the retina is thought to occur through the central retinal vein with rare, if any, exceptions. A chance observation of a specimen in which this pattern did not apply suggested that the subject required review. METHODS An optic nerve head, identified from an earlier study as possessing an unconventional venous drainage arrangement, was examined histologi...