Capturing crossings: Convex hulls of segment and plane intersections

We give a simple O(nlogn) algorithm to compute the convex hull of the (possibly Θ(n²)) intersection points in an arrangement of n line segments in the plane. We also show an arrangement of dn hyperplanes in d-dimensions whose arrangement has Θ(nd−1) intersection points on the convex hull.     

Identification of anovulation and transient luteal function using a urinary pregnanediol-3-glucuronide ratio algorithm

The sensitivity and specificity of a urinary pregnanediol-3-glucuronide (PdG) ratio algorithm to identify anovulatory cycles was studied prospectively in two independent populations of women. Urinary hormone data from the first group was used to develop the algorithm, and data from the second group was used for its validation. PdG ratios were calculated by a cycles method in which daily PdG concentrations indexed by creatinine (CR) from cycle day 11 onward were divided by a baseline PdG (average PdG/Cr concentration for cycle days 6-10). In the interval method, daily PdG/CR concentrations from day 1 onward were divided by baseline PdG (lowest 5-day average of PdG/CR values throughout the collection period). Evaluation of the first study population (n = 6) resulted in cycles with PdG ratios > or = 3 for > or = 3 consecutive days being classified as ovulatory; otherwise they were anovulatory. The sensitivity and specificity of the PdG ratio algorithm to identify anovulatory cycles in the second population were 75% and 89.5%, respectively, for all cycles (n = 88); 50% and 88.3% for first cycles (n = 40) using the cycles method; 75% and 92.2%, respectively, for all cycles (n = 89); and 50% and 94.1% for first cycles (n = 40) using the interval method. The "gold standard" for anovulation was weekly serum samples < or = 2 ng/ml progesterone. The sensitivity values for all cycles and for the first cycle using both methods were underestimated because of apparent misclassification of cycles using serum progesterone due to infrequent blood collection. Blood collection more than once a week would have greatly improved the sensitivity and modestly improved the specificity of the algorithm. The PdG ratio algorithm provides an efficient approach for screening urine samples collected in epidemiologic studies of reproductive health in women.     

Action of levorin on glucose transport in the rat small intestine

The technique of accumulating preparation of the mucosa and "turned out sac" was used to show that levorin, a polyenic antibiotic in a concentration of 10(-6) M, lowered the transport rate and accumulation of glucose by the epithelial cells of the rat thin intestine under conditions of oxygenation. Suppression of the glucose transport in the first stages resulted in partial inhibition of the transmembrane transfer. It is suggested that levorin suppression of the glucose transport through the erythrocyte apical membrane in the thin intestine is associated with a decrease in the electrochemical gradient of Na+.     

Experimental automobile-pedestrian injuries

Fifteen fresh cadaver impacts were conducted in simulation of pedestrian-automobile accidents. The test sled configuration simulated an automobile bumper and hood in "standard" and "nosedive" situations as well as "hard" and "soft" impact surfaces. Instrumentation and film demonstrated large axial compression forces in the struck leg and considerable angular velocity of the torso in all modes. Dissection revealed primary injury at the impact site at low velocities with added remote injury at high velocities. Fracture of the lateral tibial plateau was most common. Lowering the bumper height offered the greatest protection against injury at moderate impact velocities.     

维吾尔新文字大小写同形字母的识别

为有效识别出新维文中大小写同形字母,分析新维文的特点,提出一种基于模板匹配的大小写同形字母识别算法。根据同形字母中大写字母外轮廓大而小写字母外轮廓小的特点,统计字母外轮廓大小与全文字母外轮廓平均大小的比例值,进行字母的大小写判断。分析结果表明,该方法有效克服了传统模板匹配方法容易混淆同形字母的大小写的缺点,提高了系统的识别率。     

Mutation of serine-46 to aspartate in the histidine-containing protein of Escherichia coli mimics the inactivation by phosphorylation of serine-46 in HPrs from gram-positive bacteria

Histidine-containing protein (HPr) is a phosphocarrier protein of the bacterial phosphoenolpyruvate:sugar phosphotransferase system. HPr is phosphorylated at the active site residue, His15, by phosphoenolpyruvate-dependent enzyme I in the first enzyme reaction in the process of phosphoryl transfer to sugar. In many Gram-positive bacterial species HPr may also be phosphorylated at Ser46 by an ATP-dependent protein kinase but not in the Gram-negative Escherichia coli and Salmonella typhimurium. One effect of the phosphorylation at Ser46 is to make HPr a poor acceptor for phosphorylation at His15. In Bacillus subtilis HPr, the mutation Ser46Asp mimics the effects of phosphorylation. A series of mutations were made at Ser46 in E. coli HPr: Ala, Arg, Asn, Asp, Glu, and Gly. The two acidic replacements mimic the effects of phosphorylation of Ser46 in HPrs from Gram-positive bacteria. In particular, when mutated to Asp46, the His 15 phosphoacceptor activity (enzyme I Km/Kcat) decreases by about 2000-fold (enzyme I Km, 4 mM HPr; Kcat, approximately 30%). The alanine and glycine mutations had near-wild-type properties, and the asparagine and arginine mutations yielded small changes to the Km values. The crystallographic tertiary structure of Ser46Asp HPr has been determined at 1.5 A resolution, and several changes have been observed which appear to be the effect of the mutation. There is a tightening of helix B, which is demonstrated by a consistent shortening of hydrogen bond lengths throughout the helix as compared to the wild-type structure. There is a repositioning of the Gly54 residue to adopt a 3(10) helical pattern which is not present in the wild-type HPr. In addition, the higher resolution of the mutant structure allows for a more definitive placement of the carbonyl of Pro11. The consequence of this change is that there is no torsion angle strain at residue 16. This result suggests that there is no active site torsion angle strain in wild-type E. coli HPr. The lack of substantial change at the active center of E. coli HPr Ser46Asp HPr suggests that the effect of the Ser46 phosphorylation in HPrs from Gram-positive bacteria is due to an electrostatic interference with enzyme I binding.     

Stochastic kinetic analysis of developmental pathway bifurcation in phage lambda-infected Escherichia coli cells

Fluctuations in rates of gene expression can produce highly erratic time patterns of protein production in individual cells and wide diversity in instantaneous protein concentrations across cell populations. When two independently produced regulatory proteins acting at low cellular concentrations competitively control a switch point in a pathway, stochastic variations in their concentrations can produce probabilistic pathway selection, so that an initially homogeneous cell population partitions into distinct phenotypic subpopulations. Many pathogenic organisms, for example, use this mechanism to randomly switch surface features to evade host responses. This coupling between molecular-level fluctuations and macroscopic phenotype selection is analyzed using the phage lambda lysis-lysogeny decision circuit as a model system. The fraction of infected cells selecting the lysogenic pathway at different phage:cell ratios, predicted using a molecular-level stochastic kinetic model of the genetic regulatory circuit, is consistent with experimental observations. The kinetic model of the decision circuit uses the stochastic formulation of chemical kinetics, stochastic mechanisms of gene expression, and a statistical-thermodynamic model of promoter regulation. Conventional deterministic kinetics cannot be used to predict statistics of regulatory systems that produce probabilistic outcomes. Rather, a stochastic kinetic analysis must be used to predict statistics of regulatory outcomes for such stochastically regulated systems.     

Contribution of growth hormone and IGF-I to early diabetic nephropathy in type 1 diabetes

In children and adolescents with type 1 diabetes, we have reported an association between duration of puberty and the prevalence of nephromegaly and microalbuminuria (MA), which are early markers of diabetic nephropathy. Growth hormone (GH), IGF-I, testosterone, and prorenin are potential mediators of this effect. This study examined the relationship of these hormonal factors to kidney volume (KV) and MA in 155 subjects (78 males, age 13.2 +/- 3.5 years [mean +/- SD]) with similar diabetes duration (6.83 +/- 1.6 years) but varying pubertal experience (0-10 years). KV (by ultrasound), plasma IGF-I, testosterone, prorenin, and NaLi countertransport, and urinary albumin, urinary GH, and urinary IGF-I from three 24-h collections were measured. Multiple regression analysis showed that BSA (P < 0.0001) and urinary IGF-I (P = 0.001) were significantly associated with KV. MA subjects (albumin excretion rate 15-200 microg/min) had higher urinary IGF-I (P = 0.005) and urinary GH (P = 0.05) compared with normoalbuminuric subjects. Only 9% of the variance in urinary IGF-I could be attributed to plasma IGF-I (r = 0.30, P < 0.0001). Testosterone and prorenin were not associated with MA, but they were associated with KV in univariate analyses. The strong association of urinary IGF-I with KV, a marker for glomerular hypertrophy, and of both urinary IGF-I and urinary GH with MA suggests a role for these growth factors in the development of human diabetic nephropathy. Together, these data support animal studies that have shown that renal GH and IGF-I may contribute significantly to the pathogenesis of early diabetic nephropathy.