897 resultados para minimal spanning tree


Relevância:

20.00% 20.00%

Publicador:

Resumo:

This article for the first time considers all extant ancient evidence for the habit of carving inscriptions on tree trunks. It emerges a picture that bears remarkable resemblances to what is known from the habit of graffiti writing (with important addition to that latter field to be derived from the findings), for individual and technical texts.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

One among the most influential and popular data mining methods is the k-Means algorithm for cluster analysis. Techniques for improving the efficiency of k-Means have been largely explored in two main directions. The amount of computation can be significantly reduced by adopting geometrical constraints and an efficient data structure, notably a multidimensional binary search tree (KD-Tree). These techniques allow to reduce the number of distance computations the algorithm performs at each iteration. A second direction is parallel processing, where data and computation loads are distributed over many processing nodes. However, little work has been done to provide a parallel formulation of the efficient sequential techniques based on KD-Trees. Such approaches are expected to have an irregular distribution of computation load and can suffer from load imbalance. This issue has so far limited the adoption of these efficient k-Means variants in parallel computing environments. In this work, we provide a parallel formulation of the KD-Tree based k-Means algorithm for distributed memory systems and address its load balancing issue. Three solutions have been developed and tested. Two approaches are based on a static partitioning of the data set and a third solution incorporates a dynamic load balancing policy.

Relevância:

20.00% 20.00%

Publicador:

Relevância:

20.00% 20.00%

Publicador:

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Seed storage behaviour of 5 1 native and 9 introduced tree species in Vietnam was investigated using a brief protocol developed to aid biodiversity conservation in circumstances where little is known about the seeds. Of the 60 species, 34 appeared to show orthodox (Acacia auriculaeformis, Adenanthera pavonina, Afzelia xylocarpa, Bauhinia purpurea, Callistemon lanceolatus, Cananga odorata, Canarium nigrum, Cassia fistula, Cassia javanica, Cassia splendida, Chukrasia tabularis, Dalbergia bariaensis, Dialium cochinchinensis, Diospyros mollis, Diospyros mun, Dracuntomelon duperreanum, Erythrophleum fordii, Khaya senegalensis, Lagerstroemia speciosa, Leucaena leucocephala, Livistona cochinchinensis, Markhamia stipulata, Melaleuca cajuputi, Millettia ichthyotona, Peltophorum pterocarpum, Peltophorum tonkinensis, Pinus khasya, Pinus massoniana, Pinus merkusii, Pterocarpus macrocarpus, Sindora siamensis, Sophora tonkinense, Sterculia foetida, Swietenia macrophylla), 13 recalcitrant (Avicennia alba, Beilschmiedia roxburghiana, Caryota mitis, Dimocarpus sp., Diospyros malabarica, Dipterocarpus chartaceus, Dypsis pinnatifrons, Hopea odorata, Lithocarpus gigantophylla, Machilus odoratissimus, Melanorrhoea laccifera, Melanorrhea usitata, Syzygium cinereum) and 13 intermediate (Anisoptera cochinchinensis, Aphanamixis polystachya, Averrhoa carambola, Carissa carandas, Chrysopylum cainito, Cinnamomum camphora, Citrofortunella microcarpa, Citrus grandis var. grandis, Elaeis guineensis, Hydnocarpus anthelmintica, Madhuca floribunda, Manilkara achras, Mimusops elengi) seed storage behaviour. A double-criteria key to estimate likely seed storage behaviour showed good agreement with the above: the key can reduce the workload of seed storage behaviour identification considerably.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The response of seed survival to storage duration and environment (temperature and moisture content) in the four tropical tree species: Cedrela odorata L., Ceiba pentandra (L.) Gaertn., Dalbergia spruceana Benth. and Tabebuia alba (Cham.) Sandwith. from Amazonia conformed to the seed viability equation of Ellis and Roberts. Estimates of the seed viability constants to calculate seed longevity in these species are provided.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Dry and mature tree fruits are a potential source of protein for goats in the semi-arid areas of southern Africa, but their chemical composition and feeding value is largely unknown. This study presents the chemical composition and in vitro fermentation of indehiscent whole fruits and separated seed and hull fractions from Acacia nilotica, Acacia erubescens, Acacia sieberiana, Acacia erioloba, Piliostigma thonningii and Dichrostachys cinerea trees. Results indicate that the N contents of whole fruits ranged between 13.5 g/kg DM (A. nilotica) and 27.1 g/kg DM (A. erubescens). Seeds had a higher N content than hulls for all tree species. A. nilotica, D. cinerea and P thonningii fruits had high levels of extractable phenolics (758, 458 and 299 g/kg DM, respectively). Soluble phenolics (SPh) and ytterbium precipitable phenolics (YbPh) levels were negatively correlated to in vitro gas production but positively correlated to in vitro organic matter degradability (iOMD). Partition factors for whole fruits at 48 h ranged between 3.6 mg/ml for A. erioloba and 7.8 mg/ml for A. nilotica. Seeds of A. erioloba, A. erubescens and P thonningii were consistently fermented more efficiently throughout the incubation period compared to their whole fruits or hulls. Estimating in vitro degradability of phenolic-rich substrates through filtration procedures can give erroneous results due to the loss of soluble phenolics, which are not necessarily degradable. The feeding value of fruits from D. cinerea and A. nilotica tree species may be reduced due to the presence of high levels of phenolics. (C) 2007 Elsevier B.V. All rights reserved.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

This Study was designed to investigate impact of tannins on in vitro ruminal fermentation parameters as well as relationships between concentration and in vitro biological activity of tannins present in tree fruits. Dry and mature fruits of known phenolic content harvested from Acacia nilotica, A. erubescens, A. erioloba, A. sieberiana, Piliostigima thonningii and Dichrostachys cinerea tree species were fermented with rumen fluid in vitro with or without polyethylene glycol (PEG). Correlation between in vitro biological activity and phenolic concentration was determined. Polyethylene glycol inclusion increased Cumulative gas production from all fruit substrates. The largest Increase (225%) after 48 h incubation was observed in D. cinerea fruits while the least (12.7%) increase was observed in A. erubescens fruits. Organic matter degradability (48 h) was increased by PEG inclusion for all tree species except A. erubescens and P. thonningii. For D. cinerea fruits, colorimetric assays were poorly correlated to Increases In gas production due to PEG treatment. Ytterbium precipitable phenolics (YbPh) were also poorly correlated with response to PEG for A. erioloba and P. thonningii fruits. However, YbPh were strongly and positively correlated to the increase In Cumulative gas production due to PEG for A. erubescens and A. nilotica. Folin-Ciocalteau assayed phenolics (SPh) were not correlated to response to PEG in P. thonningii and A. sieberiana. It was Concluded that the PEG effect oil in vitro fermentation was closely related to some measures of phenolic concentration but the relationships varied with tree species.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Runoff, sediment, total phosphorus and total dissolved phosphorus losses in overland flow were measured for two years on unbounded plots cropped with wheat and oats. Half of the field was cultivated with minimum tillage (shallow tillage with a tine cultivator) and half was conventionally ploughed. Within each cultivation treatment there were different treatment areas (TAs). In the first year of the experiment, one TA was cultivated up and down the slope, one TA was cultivated on the contour, with a beetle bank acting as a vegetative barrier partway up the slope, and one had a mixed direction cultivation treatment, with cultivation and drilling conducted up and down the slope and all subsequent operations conducted on the contour. In the second year, this mixed treatment was replaced with contour cultivation. Results showed no significant reduction in runoff, sediment losses or total phosphorus losses from minimum tillage when compared to the conventional plough treatment, but there were increased losses of total dissolved phosphorus with minimum tillage. The mixed direction cultivation treatment increased surface runoff and losses of sediment and phosphorus. Increasing surface roughness with contour cultivation reduced surface runoff compared to up and down slope cultivation in both the plough and minimum tillage treatment areas, but this trend was not significant. Sediment and phosphorus losses in the contour cultivation treatment followed a very similar pattern to runoff. Combining contour cultivation with a vegetative barrier in the form of a beetle bank to reduce slope length resulted in a non-significant reduction in surface runoff, sediment and total phosphorus when compared to up and down slope cultivation, but there was a clear trend towards reduced losses. However, the addition of a beetle bank did not provide a significant reduction in runoff, sediment losses or total phosphorus losses when compared to contour cultivation, suggesting only a marginal additional benefit. The economic implications for farmers of the different treatment options are investigated in order to assess their suitability for implementation at a field scale.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Browse plants play an important role in providing feed for livestock in semi-arid rangelands of Africa. Chemical composition and in vitro ruminal fermentation of leaves collected from Acacia burkei, Acacia tortilis, Acacia nilotica, Dichrostachys cinerea and Ehretia obtusifolia in communal grazing lands in the lowveld of Swaziland is presented. Leaves were collected from trees located on two soil types (i.e., lithosol and vertisol) in the communal land but it had no effect on the chemical composition of tree leaves. The NDFom and ADFom content were highest in D. cinerea and A. burkei and lowest in E. obtusifolia and A. nilotica. Crude protein (CP) contents ranged between 108 g/kg and 122 g/kg DM. D. cinerea had the highest Ca and Mg content, while A. tortilis had the lowest. There were marked variations in K level amongst browse species, with A. tortilis (9.1 g/kg DM) having the highest value. The P, Zn and Fe did not differ between browse species. Soil type and tree species interaction impacted in vitro fermentation parameters. Extent of fermentation, as measured by 48 h cumulative gas production, and organic matter degradability was highest in E. obtusifolia leaves and lowest in D. cinerea leaves within soil type. Fermentation efficiency, as measured by partitioning factors, was highest in A. nilotica leaves. Leaves of E. obtusifolia could be a valuable supplementary feedstuff for ruminant livestock due to its in vitro fermentation characteristics as well as low fibre and moderate CP levels. (c) 2007 Elsevier B.V. All rights reserved.