128 resultados para unit disk graphs


Relevância:

20.00% 20.00%

Publicador:

Resumo:

We present novel topological mappings between graphs, trees and generalized trees that means between structured objects with different properties. The two major contributions of this paper are, first, to clarify the relation between graphs, trees and generalized trees, a graph class recently introduced. Second, these transformations provide a unique opportunity to transform structured objects into a representation that might be beneficial for a processing, e.g., by machine learning techniques for graph classification. (c) 2006 Elsevier Inc. All rights reserved.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Measuring the structural similarity of graphs is a challenging and outstanding problem. Most of the classical approaches of the so-called exact graph matching methods are based on graph or subgraph isomorphic relations of the underlying graphs. In contrast to these methods in this paper we introduce a novel approach to measure the structural similarity of directed and undirected graphs that is mainly based on margins of feature vectors representing graphs. We introduce novel graph similarity and dissimilarity measures, provide some properties and analyze their algorithmic complexity. We find that the computational complexity of our measures is polynomial in the graph size and, hence, significantly better than classical methods from, e.g. exact graph matching which are NP-complete. Numerically, we provide some examples of our measure and compare the results with the well-known graph edit distance. (c) 2006 Elsevier Inc. All rights reserved.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Neonatology has optimized medical outcomes for high-risk newborns yet neurodevelopmental outcomes continue to be a concern. Basic science, clinical research, and environmental design perspectives have shown the impact of the caregiving environment on the developing brain and the role of professional caregivers in providing supportive intervention to both infants and their families. This recognition has prompted a focus on early developmentally supportive care (DSC) for high-risk newborns both in the hospital and in community follow up. DSC has emerged as a recognized standard of care in most neonatal intensive care units. Still, many questions remain and much integrative research is needed.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The chemistry in a protoplanetary accretion disk is modelled between a radius of 100 and 0.1 AU of the central object. We find that interaction of the gas with the dust grains is very important, both by removing a large fraction of the material from the gas in the outer regions and through the chemical reactions which can occur on the dust grain surfaces. In addition, collision with grains neutralises gaseous ions effectively and keeps the ionization fraction low. This results in a chemistry which is dominated by neutral-neutral reactions, even if ionization is provided by cosmic rays or by the decay of radioactive isotopes. We model the effects of two desorption processes with very different efficiencies and find that while these produce similar results over much of the disk for many species, some molecules are extremely sensitive to the nature of the desorption and may one day be used as an observational test for the desorption process.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Carrots and parsnips are often consumed as minimally processed ready-to-eat convenient foods and contain in minor quantities, bioactive aliphatic C17-polyacetylenes (falcarinol, falcarindiol, falcarindiol-3-acetate). Their retention during minimal processing in an industrial trial was evaluated. Carrot and parsnips were prepared in four different forms (disc cutting, baton cutting, cubing and shredding) and samples were taken in every point of their processing line. The unit operations were: peeling, cutting and washing with chlorinated water and also retention during 7 days storage was evaluated. The results showed that the initial unit operations (mainly peeling) influence the polyacetylene retention. This was attributed to the high polyacetylene content of their peels. In most cases, when washing was performed after cutting, less retention was observed possibly due to leakage during tissue damage occurred in the cutting step. The relatively high retention during storage indicates high plant matrix stability. Comparing the behaviour of polyacetylenes in the two vegetables during storage, the results showed that they were slightly more retained in parsnips than in carrots. Unit operations and especially abrasive peeling might need further optimisation to make them gentler and minimise bioactive losses.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

As part of a programme to investigate spatial variations in the Galactic chemical composition, we have been searching for normal B-type stars and A-type supergiants near the Galactic center. During this search we have found eleven peculiar stars, and in some cases performed detailed abundance analyses of them which suggest that they may be at a post-AGB evolutionary stage.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

High resolution spectra of an early B-type star associated with the H II region detected by de Geus et al. (1993) are analysed using LTE model atmosphere techniques to derive stellar atmospheric parameters and a chemical composition. A distance to the star of 8.2 kpc is estimated, placing it near the edge of the galactic disk and closer than the kinematic distance of 20 kpc to the H II region, calculated by de Geus et al. A differential line by line abundance analysis with respect to the spectroscopic standard tau Sco indicates a significant metal depletion, with elements down on average by -0.5 dex.