Search results for "Trees"

showing 10 items of 312 documents

Minimum node weight spanning trees searching algorithm for broadcast transmission in sensor networks

2017

A minimum node weight spanning tree in a weighted, directed graph is a tree whose node with maximum out-weight is minimal among all spanning trees. This type of trees are important because they appear in the solutions of the maximum lifetime broadcasting problem in wireless sensor networks. In a complete graph build of N nodes there are NN-2 spanning trees and to find such trees it is necessary to perform more than O(NN-2) operations. In this paper we propose an algorithm for searching the minimum node weight spanning trees in the graph. In the proposed algorithm, instead of calculating the symbolic determinant of the generalized Laplacian matrix, numerical operations on its exponents are p…

Discrete mathematicsSpanning treeComputer sciencegraph theory010401 analytical chemistryDecision treeComplete graph020206 networking & telecommunications02 engineering and technologyDirected graphspanning trees01 natural sciences0104 chemical sciencessensor networksSearch algorithm0202 electrical engineering electronic engineering information engineeringGraph (abstract data type)Algorithm designLaplacian matrixdata broadcasting2017 Twelfth International Conference on Digital Information Management (ICDIM)
researchProduct

Data Compression Using Wavelet and Local Cosine Transforms

2015

The chapter describes an algorithm that compresses two-dimensional data arrays, which are piece-wise smooth in one direction and have oscillating events in the other direction. Seismic, hyper-spectral and fingerprints data, for example, have such a mixed structure. The transform part of the compression process is an algorithm that combines wavelet and local cosine transform (LCT). The quantization and the entropy coding parts of the compression are taken from the SPIHT codec. To efficiently apply the SPIHT codec to a mixed coefficients array, reordering of the LCT coefficients takes place. On the data arrays, which have the mixed structure, this algorithm outperforms other algorithms that a…

Discrete wavelet transformComputer scienceComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISIONWavelet transformData_CODINGANDINFORMATIONTHEORYcomputer.file_formatWavelet packet decompositionSet partitioning in hierarchical treesWaveletJPEG 2000Discrete cosine transformAlgorithmcomputerData compression
researchProduct

Discrete wavelet transform based multispectral filter array demosaicking

2013

International audience; The idea of colour filter array may be adapted to multi-spectral image acquisition by integrating more filter types into the array, and developing associated demosaicking algorithms. Several methods employing discrete wavelet transform (DWT) have been proposed for CFA demosaicking. In this work, we put forward an extended use of DWT for mul-tispectral filter array demosaicking. The extension seemed straightforward, however we observed striking results. This work contributes to better understanding of the issue by demonstrating that spectral correlation and spatial resolution of the images exerts a crucial influence on the performance of DWT based demosaicking.

Discrete wavelet transformDWT based demosaickingHyperspectral imagingComputer scienceMultispectralMultispectral image[ SPI.SIGNAL ] Engineering Sciences [physics]/Signal and Image processing02 engineering and technologymultispectral filter array demosaicking01 natural sciencesfilter array[INFO.INFO-TS]Computer Science [cs]/Signal and Image Processingimage colour analysis[ INFO.INFO-TI ] Computer Science [cs]/Image Processing0202 electrical engineering electronic engineering information engineeringComputer visionOptical filterImage resolutionimage segmentationDemosaicingmultispectral image acquisitionHyperspectral imagingimagingspectral correlationCorrelationCFA demosaicking[INFO.INFO-TI]Computer Science [cs]/Image Processing [eess.IV]020201 artificial intelligence & image processing[SPI.SIGNAL]Engineering Sciences [physics]/Signal and Image processing[ INFO.INFO-TS ] Computer Science [cs]/Signal and Image Processing[INFO.INFO-TS] Computer Science [cs]/Signal and Image ProcessingImage color analysis010309 optics0103 physical sciencesoptical filtersArraysspatial images resolution[SPI.SIGNAL] Engineering Sciences [physics]/Signal and Image processingdiscrete wavelet transformbusiness.industryImage segmentationBinary treesDiscrete wavelet transformscolour filter arrayspectral analysisInterpolationdemosaickingFilter (video)Artificial intelligencebusinessimage resolution
researchProduct

Split decomposition A technique to analyze viral evolution

1993

A clustering technique allowing a restricted amount of overlapping and based on an abstract theory of coherent decompositions of finite metrics is used to analyze the evolution of foot-and-mouth disease viruses. The emerging picture is compatible with the existence of viral populations with a quasispecies structure and illustrates various forms of evolution of this virus family. In addition, it allows the correlation of these forms with geographic occurrence.

EVOLUTIONARY TREESViral quasispeciesBiologyAbstract theoryOVERLAPPING CLUSTERINGAphthovirusMolecular evolutionAnimalsQuantitative Biology::Populations and EvolutionSerotypingCluster analysisGeneticsMultidisciplinaryModels GeneticPhylogenetic treeQUASI-SPECIESHamming distanceBiological EvolutionInvestigation methodsViral evolutionVirusesCattleBiological systemMonte Carlo MethodMathematicsResearch Article
researchProduct

Solar UV-B radiation affects leaf quality and insect herbivory in the southern beech tree Nothofagus antarctica

2004

We examined the effects of solar ultraviolet-B (UV-B) radiation on plant-insect interactions in Tierra del Fuego (55°S), Argentina, an area strongly affected by ozone depletion because of its proximity to Antarctica. Solar UV-B under Nothofagus antarctica branches was manipulated using a polyester plastic film to attenuate UV-B (uvb-) and an Aclar film to provide near-ambient UV-B (uvb+). The plastic films were placed on both north-facing (i.e., high solar radiation in the Southern Hemisphere) and south-facing branches. Insects consumed 40% less leaf area from north- than from south-facing branches, and at least 30% less area from uvb+ branches than from uvb-branches. The reduced herbivory …

EcophysiologyInsectaUltraviolet RaysPlastic filmAntarctic RegionsTreesGALLIC ACIDCiencias Biológicaschemistry.chemical_compoundBotanyAnimalsOZONE DEPLETIONBeechEcosystemEcology Evolution Behavior and SystematicsNothofagusbiologyFLAVONOIDSbiology.organism_classificationOzone depletionFagaceaePlant LeavesAglyconechemistryLarvaSunlightNothofagus antarcticaOtros Tópicos BiológicosHERBIVORYNOTHOFAGUSCIENCIAS NATURALES Y EXACTAS
researchProduct

History and Environmental Impact of Mining Activity in Celtic Aeduan Territory Recorded in a Peat Bog (Morvan, France)

2003

The present study aims to document historical mining and smelting activities by means of geochemical and pollen analyses performed in a peat bog core collected around the Bibracte oppidum (Morvan, France), the largest settlement of the great Aeduan Celtic tribe (ca. 180 B.C. to 25 A.D.). The anthropogenic Pb profile indicates local mining operations starting from the Late Bronze Age, ca. cal. 1300 B.C. Lead inputs peaked at the height of Aeduan civilization and then decreased after the Roman conquest of Gaul, when the site was abandoned. Other phases of mining are recognized from the 11th century to modern times. They have all led to modifications in plant cover, probably related in part to…

EngineeringCeltic languagesPeatPopulation DynamicsHistory 18th CenturyMiningTreesHistory 17th CenturySoilBronze AgeHumansSoil PollutantsEnvironmental ChemistryHistory AncientHoloceneHistory 15th Centurybusiness.industryForestryGeneral ChemistryArchaeologyMineral resource classificationHistory MedievalArchaeologyLeadHistory 16th CenturyPaleobotanyPollenPlant coverFranceEnvironmental PollutionbusinessEnvironmental MonitoringEnvironmental impact of miningEnvironmental Science & Technology
researchProduct

Pioneer trees of Betula pendula at a red gypsum landfill harbour specific structure and composition of root-associated microbial communities.

2020

The study of root-associated microbial communities is important to understand the natural processes involved in plant recolonisation at degraded areas. Root associated bacterial and fungal communities of woody species colonising a red gypsum landfill (a metal-enriched environment) were characterised through metabarcoding. Among trees naturally growing on the landfill, Betula pendula is the only tree species in the centre of the area, whereas companion tree species such as Populus nigra, P. tremula and Salix purpurea were present on the edges. The bacterial community was dominated by Proteobacteria (38%), Actinobacteria (35%) and Bacteroidetes (20%) and the most abundant bacterial OTU belong…

Environmental Engineering010504 meteorology & atmospheric sciences010501 environmental sciences01 natural sciencesCalcium SulfateActinobacteriaTreesBotanyEnvironmental ChemistryRevegetationWaste Management and DisposalComputingMilieux_MISCELLANEOUSBetula0105 earth and related environmental sciences[SDV.EE]Life Sciences [q-bio]/Ecology environmentbiologyMicrobiotaBacteroidetes15. Life on landSalix purpureabiology.organism_classificationPollutionWaste Disposal Facilities13. Climate actionBetula pendulaPyronemataceaeRussulaceaeProteobacteriaThe Science of the total environment
researchProduct

Polar organic marker compounds in PM2.5 aerosol from a mixed forest site in western Germany

2008

The molecular composition of PM2.5 (particulate matter with an aerodynamic diameter2.5 microm) aerosol samples collected during a very warm and dry 2003 summer period at a mixed forest site in Jülich, Germany, was determined by gas chromatography/mass spectrometry in an effort to evaluate photooxidation products of biogenic volatile organic compounds (BVOCs) and other markers for aerosol source characterization. Six major classes of compounds represented by twenty-four individual organic species were identified and measured, comprising tracers for biomass combustion, short-chain acids, fatty acids, sugars/sugar alcohols, and tracers for the photooxidation of isoprene and alpha-/beta-pinene.…

Environmental EngineeringHealth Toxicology and MutagenesisCarbohydratescomplex mixturesGas Chromatography-Mass SpectrometryTreesBridged Bicyclo Compoundschemistry.chemical_compoundHemiterpenesGermanyPentanesButadienesEnvironmental ChemistryVolatile organic compoundBiomassOrganic ChemicalsChemical compositionBicyclic MonoterpenesAerosolschemistry.chemical_classificationPhotolysisChemistryPharmacology. TherapyLevoglucosanFatty AcidsPublic Health Environmental and Occupational HealthGeneral MedicineGeneral ChemistryParticulatesPollutionAerosolChemistryHydrocarbonPyrogallolEnvironmental chemistryMonoterpenesParticulate MatterAcids AcyclicMalic acidVolatilizationOxidation-ReductionChemosphere
researchProduct

Transfer of hexazinone and glyphosate through undisturbed soil columns in soils under Christmas tree cultivation.

2004

Abstract Field studies monitoring pesticide pollution in the Morvan region (France) have revealed surface water contamination by some herbicides. The purpose of this study was to investigate in greater detail the transport of two herbicides, used in Christmas tree production in the Morvan, under controlled laboratory conditions. Thus, the leaching of hexazinone (3-cyclohexyl-6-dimethyl-amino-1-methyl-1,3,5-triazine-2,4 (1H,3H) dione) and glyphosate ( N -(phosphono-methyl-glycine)) through structured soil columns was studied using one loamy sand and two sandy loams from sites currently under Christmas tree cultivation in the Morvan. The three soils were cultivated sandy brunisol [Sound refer…

Environmental EngineeringHealth Toxicology and MutagenesisRainGlycineSoil scienceTreeschemistry.chemical_compoundSoilWorld Reference Base for Soil ResourcesEnvironmental ChemistryLeaching (agriculture)Organic ChemicalsCambisolHerbicidesTriazinesPublic Health Environmental and Occupational HealthGeneral MedicineGeneral ChemistrySoil carbonPollutionHexazinoneSoil contaminationCarbonchemistryAgronomyLoamSoil waterEnvironmental sciencePorosityWater Pollutants ChemicalEnvironmental MonitoringChemosphere
researchProduct

Eupelmus spermophilus Silvestri (Hymenoptera: Chalcidoidea), an Indigenous Olive Seed Wasp Potentially Harmful to Olive Growing in the Western Cape, …

2021

The objectives of this study were the specific taxonomic confirmation of the main olive seed wasp (OSW) attacking commercial olives in the Western Cape, to investigate monitoring methods and seasonal occurrence of OSW, to determine the potential economic damage of infestations, and to ascertain the geographic distribution of OSW in the regions where olives are cultivated in the Western Cape. Morphological and molecular methods were used to identify all the species obtained from cultivated olives at two trial sites near Stellenbosch and Agter-Paarl. Eupelmus spermophilus Silvestri (Hymenoptera: Chalcidoidea) was by far the most frequent and widespread olive seed wasp. Monitoring with yellow …

EupelmidaebiologySpermophilusEupelmidae fruit susceptibility geographic distribution monitoring seasonal occurrence wild olive yield lossesHymenopterabiology.organism_classificationmedicine.disease_causeOlive treesHorticultureInsect ScienceYield (wine)InfestationmedicineKey (lock)PEST analysisAgronomy and Crop ScienceEcology Evolution Behavior and SystematicsAfrican Entomology
researchProduct