21 research outputs found
Recommended from our members
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
Using C. elegans to decipher the cellular and molecular mechanisms underlying neurodevelopmental disorders
Prova tipográfica (uncorrected proof)Neurodevelopmental disorders such as epilepsy, intellectual disability (ID), and autism spectrum disorders (ASDs) occur in over 2 % of the population, as the result of genetic mutations, environmental factors, or combination of both. In the last years, use of large-scale genomic techniques allowed important advances in the identification of genes/loci associated with these disorders. Nevertheless, following association of novel genes with a given disease, interpretation of findings is often difficult due to lack of information on gene function and effect of a given mutation in the corresponding protein. This brings the need to validate genetic associations from a functional perspective in model systems in a relatively fast but effective manner. In this context, the small nematode, Caenorhabditis elegans, presents a good compromise between the simplicity of cell models and the complexity of rodent nervous systems. In this article, we review the features that make C. elegans a good model for the study of neurodevelopmental diseases. We discuss its nervous system architecture and function as well as the molecular basis of behaviors that seem important in the context of different neurodevelopmental disorders. We review methodologies used to assess memory, learning, and social behavior as well as susceptibility to seizures in this organism. We will also discuss technological progresses applied in C. elegans neurobiology research, such as use of microfluidics and optogenetic tools. Finally, we will present some interesting examples of the functional analysis of genes associated with human neurodevelopmental disorders and how we can move from genes to therapies using this simple model organism.The authors would like to acknowledge Fundação para a Ciência e Tecnologia (FCT) (PTDC/SAU-GMG/112577/2009). AJR and CB are recipients of FCT fellowships: SFRH/BPD/33611/2009 and SFRH/BPD/74452/2010, respectively