We present an extensive experimental study comparing the performance of four algorithms for the following orthogonal segment intersection problem: given a set of horizontal and vertical line segments in the plane, report all intersecting horizontal-vertical pairs. The problem has important applications in VLSI layout and graphics, which are large-scale in nature. The algorithms under evaluation...

implants, should meet specific interrelated requirements for their biological, physical, mechanical, and technolog ical character [1]. Development of biocompatible materi als is enhanced by nanotechnology and plasma technolo gies [2, 3]. In particular, such technologies can be applied for creation of special porous coatings on the surface of intra tissue implants Porous coatings of this type ca...

The inferior colliculus (IC) of the pallid bat has a large percentage of neurons that respond selectively to the rate and direction of the bat's echolocation pulse, a downward FM sweep. Three underlying mechanisms have been previously described. Here we describe a fourth mechanism, facilitation, that shapes selectivity for both sweep rate and direction. The neurons studied are termed FM special...

The sweep-line method is an explicit-state model checking technique that uses a notion of progress to delete states from internal memory during state space exploration and thereby reduce peak memory usage. The sweep-line algorithm relies on the use of a priority queue where the progress value assigned to a state determines the priority of the state. In earlier implementations of the sweep-line ...

In this report a way to apply high level Blas to the tridiagonalization process of a symmetric matrix A is investigated. Tridiagonalization is a very important and work-intensive preprocessing step in eigenvalue computations. It also arises as a very central part of the material sciences code Wien 97 (Blaha et al. [12]). After illustrating the drawbacks and limitations of the tridiagonalization...

More investigators are recommending rapid sweep displays to estimate visual-evoked potential (VEP) sensory thresholds. Theoretically, phase-sensitive analysis offers a higher signal to noise ratio (SNR) than phase-insensitive techniques and, therefore, a more reliable and equally valid threshold estimate. Phase-sensitive analysis assumes that the VEP phase does not change over the period of one...

High-throughput next-generation sequence-based genotyping and single nucleotide polymorphism (SNP) detection opens the door for emerging genomics-based breeding strategies such as genome-wide association analysis and genomic selection. In polyploids, SNP detection is confounded by a highly similar homeologous sequence where a polymorphism between subgenomes must be differentiated from a SNP. We...

We present an extensive experimental study comparing the performance of four algorithms for the following orthogonal segment intersection problem: given a set of horizontal and vertical line segments in the plane, report all intersecting horizontal-vertical pairs. The problem has important applications in VLSI layout and graphics, which are large-scale in nature. The algorithms under evaluation...

Identification of Streptococcus pneumoniae in the nasopharynx is critical for an understanding of transmission, estimates of vaccine efficacy, and possible replacement disease. Conventional nasopharyngeal swab (NPS) culture and serotyping (the WHO protocol) is likely to underestimate multiple-serotype carriage. We compared the WHO protocol with methods aimed at improving cocolonization detectio...

Selective sweeps are typically associated with a local reduction of genetic diversity around the adaptive site. However, selective sweeps can also quickly carry neutral mutations to observable population frequencies if they arise early in a sweep and hitchhike with the adaptive allele. We show that the interplay between mutation and exponential amplification through hitchhiking results in a cha...