Preconditioning 2D Integer Data for Fast Convex Hull Computations

In order to accelerate computing the convex hull on a set of n points, a heuristic procedure is often applied to reduce the number of points to a set of s points, s ≤ n, which also contains the same hull. We present an algorithm to precondition 2D data with integer coordinates bounded by a box of size p × q before building a 2D convex hull, with three distinct advantages. First, we prove that under the condition min(p, q) ≤ n the algorithm executes in time within O(n); second, no explicit sorting of data is required; and third, the reduced set of s points forms a simple polygonal chain and thus can be directly pipelined into an O(n) time convex hull algorithm. This paper empirically evaluates and quantifies the speed up gained by preconditioning a set of points by a method based on the proposed algorithm before using common convex hull algorithms to build the final hull. A speedup factor of at least four is consistently found from experiments on various datasets when the condition min(p, q) ≤ n holds; the smaller the ratio min(p, q)/n is in the dataset, the greater the speedup factor achieved.     

Expression and Function of mARC: Roles in Lipogenesis and Metabolic Activation of Ximelagatran

Recently two novel enzymes were identified in the outer mitochondrial membrane, mARC1 and mARC2. These molybdenum containing enzymes can reduce a variety of N-hydroxylated compounds, such as N-hydroxy-guanidines and sulfohydroxamic acids, as well as convert nitrite into nitric oxide (NO). However, their endogenous functions remain unknown. Here we demonstrate a specific developmental pattern of expression of these enzymes. mARC1, but not mARC2, was found to be expressed in fetal human liver, whereas both, in particular mARC2, are abundant in adult liver and also expressed in omental and subcutaneous fat. Caloric diet restriction of obese patients caused a decreased expression of mARC2 in liver, similar to that seen in the livers of starved rats. Knock down of mARC2 expression by siRNA in murine adipocytes had statistically significant effect on the level of diglycerides and on the fatty acid composition of some triglycerides, concomitantly a clear trend toward the reduced formation of most of triglyceride and phospholipid species was observed. The involvement of mARC2 in the metabolism of the hepatotoxic drug ximelagatran was evaluated in hepatocytes and adipocytes. Ximelagatran was shown to cause oxidative stress and knock down of mARC2 in adipocytes prevented ximelagatran induced inhibition of mitochondrial respiration. In conclusion, our data indicate that mARC1 and mARC2 have different developmental expression profiles, and that mARC2 is involved in lipogenesis, is regulated by nutritional status and responsible for activation of ximelagatran into a mitotoxic metabolite(s).     

Phylogenetic analysis of five medically important Candida species as deduced on the basis of small ribosomal subunit RNA sequences.

The classification of species belonging to the genus Candida Berkhout is problematic. Therefore, we have determined the small ribosomal subunit RNA (srRNA) sequences of the type strains of three human pathogenic Candida species; Candida krusei, C. lusitaniae and C. tropicalis. The srRNA sequences were aligned with published eukaryotic srRNA sequences and evolutionary trees were inferred using a matrix optimization method. An evolutionary tree comprising all available eukaryotic srRNA sequences, including two other pathogenic Candida species, C. albicans and C. glabrata, showed that the yeasts diverge rather late in the course of eukaryote evolution, namely at the same depth as green plants, ciliates and some smaller taxa. The cluster of the higher fungi consists of 10 ascomycetes and ascomycete-like species with the first branches leading to Neurospora crassa, Pneumocystis carinii, Candida lusitaniae and C. krusei, in that order. Next there is a dichotomous divergence leading to a group consisting of Torulaspora delbrueckii, Saccharomyces cerevisiae, C. glabrata and Kluyveromyces lactis and a smaller group comprising C. tropicalis and C. albicans. The divergence pattern obtained on the basis of srRNA sequence data is also compared to various other chemotaxonomic data.