Given a point set S and a polygonal curve P in R, we study the problem of finding a polygonal curve through S, which has a minimum Fréchet distance to P . We present an efficient algorithm to solve the decision version of this problem in O(nk) time, where n and k represent the sizes of P and S, respectively. A curve minimizing the Fréchet distance can be computed in O(nk log(nk)) time. As a by-...

Being able to take up DNA from their environment might allow pneumococcal bacteria to colonize the human nose and throat for longer periods of time.

Staying awake means staying alive. This is a slogan used to describe a research study on sleep apnea sponsored by the Federal Motor Carrier Safety Administration (FMCSA) and the American Transportation Research Institute of the American Trucking Associations (ATA). The research project addressed the prevalence of sleep apnea among commercial truck drivers, potential risk factors, and its impact...

Indirect reciprocity is a major mechanism in the maintenance of cooperation among unrelated individuals. Indirect reciprocity leads to conditional cooperation according to social norms that discriminate the good (those who deserve to be rewarded with help) and the bad (those who should be punished by refusal of help). Despite intensive research, however, there is no definitive consensus on what...