Given a set S of n points in the Euclidean plane, two-center problem is to find two congruent disks smallest radius whose union covers all S. Previously, Eppstein (SODA’97) gave randomized algorithm $$O(n\log ^2\!n)$$ expected time and Chan (CGTA’99) presented deterministic ^2\!n\log ^2\log n)$$ time. In this paper, we propose an algorithm, which improves Chan’s matches bound Eppstein. If conve...

We revisit the problem of estimating Renyi Entropy from samples, focusing on the important case of collision entropy. With n samples we approximate the collision entropy of X within an additive factor of O ( 2 log 1 2 (1/ ) ) with probability 1− , where ∆ is a known (a priori) upper bound on the difference between Renyi entropies of X of order 2 and 3 respectively. In particular, we simplify an...

Superoxide dismutases convert superoxide anions to molecular oxygen and hydrogen peroxide, which, in turn, is metabolized by catalases and/or peroxidases. These enzymes constitute one of the major defense mechanisms of cells against oxidative stress and hence play a role in the pathogenesis of certain bacteria. We previously demonstrated that group B streptococci (GBS) possess a single Mn-cofac...

A binary matrix has the consecutive ones property (C1P) if it is possible to order the columns so that all 1s are consecutive in every row. In [McConnell, SODA 2004 768-777] the notion of incompatibility graph of a binary matrix was introduced and it was shown that odd cycles of this graph provide a certificate that a matrix does not have the consecutive ones property. A bound of k + 2 was clai...

During long-term low-flow sevoflurane anesthesia, dew formation and the generation of compound A are increased in the anesthesia circuit because of elevated soda lime temperature. The object of this study was to develop a novel radiator for carbon dioxide absorbents used for long durations of low-flow sevoflurane anesthesia. Eleven female swine were divided into two groups comprising a "radiato...

OBJECTIVES To evaluate 2-year changes in soda consumption, weight, and waist circumference. METHODS We followed 11 218 women from the Mexican Teachers' Cohort from 2006 to 2008. Dietary data were collected using a semiquantitative food frequency questionnaire. Weight was self-reported, and waist circumference was self-measured. We used linear regression to evaluate changes in sugar-sweetened ...

The contents of the paper are solely the responsibility of the authors and do not necessarily represent the official views of the National Institute of Health. The authors have no conflicts of interest to disclose. All authors contributed to the development of this manuscript and have read and approved the final version. ABSTRACT Objective: Recent research suggests soda consumption is associate...

The value of animal health surveillance and monitoring services equals the expected losses they prevent. Even though catastrophic losses can be caused by a number of exotic animal diseases, in this study the losses arise exclusively from an assumed FMD outbreak that starts in the South Valley and, eventually, involves the entire San Joaquin and Chino Valleys. Hence, the estimated value should b...