We give a tight analysis of an old and popular sweep-line heuristic for constructing a spanning tree of a set of n points in the plane. The algorithm sweeps a vertical line across the input points from left to right, and each point is connected by a straight line segment to the closest point left of (or on) the sweep-line. If W denotes the weight the Euclidean minimum spanning tree (EMST), the ...

BACKGROUND Patching the fellow eye in infancy is a well recognised therapy to encourage visual development in the lensectomised eye in cases of unilateral congenital cataract. The possibility of iatrogenic deficits of the fellow eye was investigated by comparing the vision of these patients with untreated unilateral patients and binocularly normal controls. METHODS Sweep visual evoked potenti...

Modern room acoustic measurements are signals coexist with Sine-Sweep test signals because both show pros and cons. While MLS technique good rough data results, Sine-Sweep computationally demanding. During 2009Trieste Politeama Rossetti room comparison was made between the two techniques

An important application of wireless sensor networks is the deployment of mobile sensors to periodically monitor (cover) a set of points of interest (PoIs). The problem of Point Sweep Coverage is to deploy fewest sensors to periodically cover the set of PoIs. For PoIs in a Eulerian graph, this problem is known NP-Hard even if all sensors are with uniform velocity. In this paper, we study the pr...

We describe a novel heuristic search algorithm, called Sweep A*, that exploits the regular structure of partially ordered graphs to substantially reduce the memory requirements of search. We show that it outperforms previous search algorithms in optimally aligning multiple protein or DNA sequences, an important problem in bioinformatics. Sweep A* also promises to be effective for other search p...

We demonstrate the advantages of dual-gate polysilicon nanoribbon biosensors with a comprehensive evaluation of different measurement schemes for pH and protein sensing. In particular, we compare the detection of voltage and current changes when top- and bottom-gate bias is applied. Measurements of pH show that a large voltage shift of 491 mV pH(-1) is obtained in the subthreshold region when t...