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.

Histological Outcomes on the Development of New Space-making Devices for Maxillary Sinus Floor Augmentation

Background: Previous studies have pointed out that the mere elevation of the maxillary sinus membrane promotes bone formation without the use of augmentation materials. Purpose: This experimental study aimed at evaluating if the two-stage procedure for sinus floor augmentation could benefit from the use of a space-making device in order to increase the bone volume to enable later implant installation with good primary stability. Materials and Methods: Six male tufted capuchin primates (Cebus apella) were subjected to extraction of the three premolars and the first molar on both sides of the maxilla to create an edentulous area. The sinuses were opened using the lateral bone-wall window technique, and the membrane was elevated. One resorbable space-making device was inserted in each maxillary sinus, and the bone window was returned in place. The animals were euthanatized after 6 months, and biopsy blocks containing the whole maxillary sinus and surrounding soft tissues were prepared for ground sections. Results: The histological examination of the specimens showed bone formation in contact with both the schneiderian membrane and the device in most cases even when the device was displaced. The process of bone formation indicates that this technique is potentially useful for two-stage sinus floor augmentation. The lack of stabilization of the device within the sinus demands further improvement of space-makers for predictable bone augmentation. Conclusions: It is concluded that (1) the device used in this study did not trigger any important inflammatory reaction; (2) when the sinus membrane was elevated, bone formation was a constant finding; and (3) an ideal space-making device should be stable and elevate the membrane to ensure a maintained connection between the membrane and the secluded space.

Unilateral Correction of Space Loss in the Mixed Dentition

Distalization of maxillary molars is indicated for correction of Class II dental malocclusion and for space gain in cases of space deficiency. The ideal treatment with an intraoral fixed appliance for molar distalization should fulfill the following requirements: patient compliance; acceptable esthetics; comfort; minimum anterior anchor loss (as evidenced by inclination of incisors); bodily movement of the molars to avoid undesirable effects and unstable outcomes; and minimum time required during sessions for placement and activations. The purpose of this paper was to present an alternative treatment for space recovery in the area of the maxillary right second premolar when there has been significant mesial movement of the permanent maxillary right first molar. We used a modified appliance that allows unilateral molar distalization in cases of unilateral tooth/arch size discrepancy using the opposite side as anchor, thus reducing the mesialization of the anterior teeth. (Pediatr Dent 2008;30:334-41) Received August 17, 2006 / Last Revision October 17, 2007 / Revision Accepted October 17, 2007

Contribution to the ground-based follow-up of the Gaia space mission

The Gaia Space Mission [Mignard, F., 2005. The three-dimensional universe with Gaia. ESA/SP-576; Perryman, M., 2005. The three-dimensional universe with Gaia. ESA/SP-576] will observe several transient events as supernovae, microlensing, gamma ray bursts and new Solar System objects. The satellite, due to its scanning law, will detect these events but will not be able to monitor them. So, to take these events into consideration and to perform further studies it is necessary to follow them with Earth-based observations. These observations could be efficiently done by a ground-based network of well-equipped telescopes scattered in both hemispheres. Here we focus our attention at the new Solar System objects to be discovered and observed by the Gaia satellite [Mignard, F., 2002. Observations of Solar System objects by Gaia I. Detection of NEOS. Astron. Astrophys. 393, 727] mainly asteroids, NEOs and comets. A dedicated ground-based network of telescopes as proposed by Thuillot [2005. The three-dimensional universe with Gaia. ESA/SP-576] will allow to monitor those events, to avoid losing them and to perform a quick characterization of some physical properties which will be important for the identification of these objects in further measurements by Gaia. We present in this paper, the beginning of the organization of a Latin-American ground-based network of telescopes and observers joining several institutions in Argentina, Bolivia, Brazil and other Latin-American countries aiming to contribute to the follow-up of Gaia science alerts for Solar System objects. (C) 2008 Elsevier Ltd. All rights reserved.

Predicting spectral features in galaxy spectra from broad-band photometry

We explore the prospects of predicting emission-line features present in galaxy spectra given broad-band photometry alone. There is a general consent that colours, and spectral features, most notably the 4000 angstrom break, can predict many properties of galaxies, including star formation rates and hence they could infer some of the line properties. We argue that these techniques have great prospects in helping us understand line emission in extragalactic objects and might speed up future galaxy redshift surveys if they are to target emission-line objects only. We use two independent methods, Artificial Neural Networks (based on the ANNz code) and Locally Weighted Regression (LWR), to retrieve correlations present in the colour N-dimensional space and to predict the equivalent widths present in the corresponding spectra. We also investigate how well it is possible to separate galaxies with and without lines from broad-band photometry only. We find, unsurprisingly, that recombination lines can be well predicted by galaxy colours. However, among collisional lines some can and some cannot be predicted well from galaxy colours alone, without any further redshift information. We also use our techniques to estimate how much information contained in spectral diagnostic diagrams can be recovered from broad-band photometry alone. We find that it is possible to classify active galactic nuclei and star formation objects relatively well using colours only. We suggest that this technique could be used to considerably improve redshift surveys such as the upcoming Fibre Multi Object Spectrograph (FMOS) survey and the planned Wide Field Multi Object Spectrograph (WFMOS) survey.

Exoplanet discoveries with the CoRoT space observatory

The CoRoT space observatory is a project which is led by the French space agency CNES and leading space research institutes in Austria, Brazil, Belgium, Germany and Spain and also the European Space Agency ESA. CoRoT observed since its launch in December 27, 2006 about 100 000 stars for the exoplanet channel, during 150 days uninterrupted high-precision photometry. Since the The CoRoT-team has several exoplanet candidates which are currently analyzed under its study, we report here the discoveries of nine exoplanets which were observed by CoRoT. Discovered exoplanets such as CoRoT-3b populate the brown dwarf desert and close the gap of measured physical properties between usual gas giants and very low mass stars. CoRoT discoveries extended the known range of planet masses down to about 4.8 Earth-masses (CoRoT-7b) and up to 21 Jupiter masses (CoRoT-3b), the radii to about 1.68 x 0.09 R (Earth) (CoRoT-7b) and up to the most inflated hot Jupiter with 1.49 x 0.09 R (Earth) found so far (CoRoT-1b), and the transiting exoplanet with the longest period of 95.274 days (CoRoT-9b). Giant exoplanets have been detected at low metallicity, rapidly rotating and active, spotted stars. Two CoRoT planets have host stars with the lowest content of heavy elements known to show a transit hinting towards a different planethost-star-metallicity relation then the one found by radial-velocity search programs. Finally the properties of the CoRoT-7b prove that rocky planets with a density close to Earth exist outside the Solar System. Finally the detection of the secondary transit of CoRoT-1b at a sensitivity level of 10(-5) and the very clear detection of the ""super-Earth"" CoRoT-7b at 3.5 x 10(-4) relative flux are promising evidence that the space observatory is being able to detect even smaller exoplanets with the size of the Earth.

Edge effects as the principal cause of area effects on birds in fragmented secondary forest

Bird communities in tropical forests are strongly affected by both patch area and habitat edges. The fact that both effects are intrinsically confounded in space raises questions about how these two widely reported ecological patterns interact, and whether they are independent or simply different spatial manifestations of the same phenomenon. Moreover, do small patches of secondary forest, in landscapes where the most sensitive species have gone locally extinct, exhibit similar patterns to those previously observed in fragmented and continuous primary forests? We addressed these questions by testing edge-related differences in vegetation structure and bird community composition at 31 sites in fragmented and continuous landscapes in the imperilled Atlantic forest of Brazil. Over a two-year period, birds were captured with mist nets to a standardized effort of 680 net-hours at each site (similar to 22 000 net-hours resulting in 3381 captures from 114 species). We found that the bird community in patches of secondary forest was degraded in species composition compared to primary continuous forest, but still exhibited a strong response to edge effects. In fragmented secondary forests, edge and area effects also interacted, such that the magnitude of edge to interior differences on bird community composition declined markedly with patch size. The change in bird species composition between forest interiors and edges was similar to the change in community composition between large and small patches (because species had congruent responses to edge and area), but after controlling for edge effects community composition was no longer affected by patch area. Our results show that although secondary forests hold an impoverished bird community, ecological patterns such as area and edge effects are similar to those reported for primary forests. Our data provide further evidence that edge effects are the main drivers of area effects in fragmented landscapes.

An orthotopic skull base model of malignant meningioma

Meningioma tumor growth involves the subarachnoid space that contains the cerebrospinal fluid. Modeling tumor growth in this microenvironment has been associated with widespread leptomeningeal dissemination, which is uncharacteristic of human meningiomas. Consequently, survival times and tumor properties are varied, limiting their utility in testing experimental therapies. We report the development and characterization of a reproducible orthotopic skull-base meningioma model in athymic mice using the IOMM-Lee cell line. Localized tumor growth was obtained by using optimal cell densities and matrigel as the implantation medium. Survival times were within a narrow range of 17-21 days. The xenografts grew locally compressing surrounding brain tissue. These tumors had histopathologic characteristics of anaplastic meningiomas including high cellularity, nuclear pleomorphism, cellular pattern loss, necrosis and conspicuous mitosis. Similar to human meningiomas, considerable invasion of the dura and skull and some invasion of adjacent brain along perivascular tracts were observed. The pattern of hypoxia was also similar to human malignant meningiomas. We use bioluminescent imaging to non-invasively monitor the growth of the xenografts and determine the survival benefit from temozolomide treatment. Thus, we describe a malignant meningioma model system that will be useful for investigating the biology of meningiomas and for preclinical assessment of therapeutic agents.

Slicing the metric space to provide quick indexing of complex data in the main memory

Searching in a dataset for elements that are similar to a given query element is a core problem in applications that manage complex data, and has been aided by metric access methods (MAMs). A growing number of applications require indices that must be built faster and repeatedly, also providing faster response for similarity queries. The increase in the main memory capacity and its lowering costs also motivate using memory-based MAMs. In this paper. we propose the Onion-tree, a new and robust dynamic memory-based MAM that slices the metric space into disjoint subspaces to provide quick indexing of complex data. It introduces three major characteristics: (i) a partitioning method that controls the number of disjoint subspaces generated at each node; (ii) a replacement technique that can change the leaf node pivots in insertion operations; and (iii) range and k-NN extended query algorithms to support the new partitioning method, including a new visit order of the subspaces in k-NN queries. Performance tests with both real-world and synthetic datasets showed that the Onion-tree is very compact. Comparisons of the Onion-tree with the MM-tree and a memory-based version of the Slim-tree showed that the Onion-tree was always faster to build the index. The experiments also showed that the Onion-tree significantly improved range and k-NN query processing performance and was the most efficient MAM, followed by the MM-tree, which in turn outperformed the Slim-tree in almost all the tests. (C) 2010 Elsevier B.V. All rights reserved.

An incremental space to visualize dynamic data sets

In Information Visualization, adding and removing data elements can strongly impact the underlying visual space. We have developed an inherently incremental technique (incBoard) that maintains a coherent disposition of elements from a dynamic multidimensional data set on a 2D grid as the set changes. Here, we introduce a novel layout that uses pairwise similarity from grid neighbors, as defined in incBoard, to reposition elements on the visual space, free from constraints imposed by the grid. The board continues to be updated and can be displayed alongside the new space. As similar items are placed together, while dissimilar neighbors are moved apart, it supports users in the identification of clusters and subsets of related elements. Densely populated areas identified in the incSpace can be efficiently explored with the corresponding incBoard visualization, which is not susceptible to occlusion. The solution remains inherently incremental and maintains a coherent disposition of elements, even for fully renewed sets. The algorithm considers relative positions for the initial placement of elements, and raw dissimilarity to fine tune the visualization. It has low computational cost, with complexity depending only on the size of the currently viewed subset, V. Thus, a data set of size N can be sequentially displayed in O(N) time, reaching O(N (2)) only if the complete set is simultaneously displayed.

Total absolute horospherical curvature of submanifolds in hyperbolic space

We study the horospherical geometry of submanifolds in hyperbolic space. The main result is a formula for the total absolute horospherical curvature of M, which implies, for the horospherical geometry, the analogues of classical inequalities of the Euclidean Geometry. We prove the horospherical Chern-Lashof inequality for surfaces in 3-space and the horospherical Fenchel and Fary-Milnor`s theorems.

Horo-tight spheres in hyperbolic space

We study horo-tight immersions of manifolds into hyperbolic spaces. The main result gives several characterizations of horo-tightness of spheres, answering a question proposed by Cecil and Ryan. For instance, we prove that a sphere is horo-tight if and only if it is tight in the hyperbolic sense. For codimension bigger than one, it follows that horo-tight spheres in hyperbolic space are metric spheres. We also prove that horo-tight hyperspheres are characterized by the property that both of its total absolute horospherical curvatures attend their minimum value. We also introduce the notion of weak horo-tightness: an immersion is weak horo-tight if only one of its total absolute curvature attends its minimum. We prove a characterization theorem for weak horo-tight hyperspheres.

3-manifolds in Euclidean space from a contact viewpoint

We study the geometry of 3-manifolds generically embedded in R(n) by means of the analysis of the singularities of the distance-squared and height functions on them. We describe the local structure of the discriminant (associated to the distribution of asymptotic directions), the ridges and the flat ridges.

PedVis: A Structured, Space-Efficient Technique for Pedigree Visualization

Public genealogical databases are becoming increasingly populated with historical data and records of the current population`s ancestors. As this increasing amount of available information is used to link individuals to their ancestors, the resulting trees become deeper and more dense, which justifies the need for using organized, space-efficient layouts to display the data. Existing layouts are often only able to show a small subset of the data at a time. As a result, it is easy to become lost when navigating through the data or to lose sight of the overall tree structure. On the contrary, leaving space for unknown ancestors allows one to better understand the tree`s structure, but leaving this space becomes expensive and allows fewer generations to be displayed at a time. In this work, we propose that the H-tree based layout be used in genealogical software to display ancestral trees. We will show that this layout presents an increase in the number of displayable generations, provides a nicely arranged, symmetrical, intuitive and organized fractal structure, increases the user`s ability to understand and navigate through the data, and accounts for the visualization requirements necessary for displaying such trees. Finally, user-study results indicate potential for user acceptance of the new layout.

A note on finite determinacy for corank 2 map germs from surfaces to 3-space

We study properties of finitely determined corank 2 quasihomogeneous map germs f: (C(2), 0) -> (C(3), 0). Examples and counter examples of such map germs are presented.