Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “spanning tree”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 73 records · Page 4
All sourcesNASA NTRSDOE OSTI
NASA NTRS2000

Interpreting the universal phylogenetic tree

The universal phylogenetic tree not only spans all extant life, but its root and earliest branchings represent stages in the evolutionary process before modern cell types had come into being. The evolution of the cell is an interplay between vertically derived and horizontally acquired variation. Primitive cellular entities were necessarily simpler and more modular in design than are modern cells. Consequently, horizontal gene transfer early on was pervasive, dominating the evolutionary dynamic. The root of the universal phylogenetic tree represents the first stage in cellular evolution when the evolving cell became sufficiently integrated and stable to the erosive effects of horizontal gene transfer that true organismal lineages could exist.

Non-NASA Center↗
DOE OSTI2021

Non-structural carbohydrates mediate seasonal water stress across Amazon forests

Non-structural carbohydrates (NSC) are major substrates for plant metabolism and have been implicated in mediating drought-induced tree mortality. Despite their significance, NSC dynamics in tropical forests remain little studied. We present leaf and branch NSC data for 82 Amazon canopy tree species in six sites spanning a broad precipitation gradient. During the wet season, total NSC (NSC T ) concentrations in both organs were remarkably similar across communities. However, NSC T and its soluble sugar (SS) and starch components varied much more across sites during the dry season. Notably, the proportion of leaf NSC T in the form of SS (SS:NSC T ) increased greatly in the dry season in almost all species in the driest sites, implying an important role of SS in mediating water stress in these sites. This adjustment of leaf NSC balance was not observed in tree species less-adapted to water deficit, even under exceptionally dry conditions. Thus, leaf carbon metabolism may help to explain floristic sorting across water availability gradients in Amazonia and enable better prediction of forest responses to future climate change.

54 ENVIRONMENTAL SCIENCES↗
DOE OSTI2021

Leaf turgor loss point shapes local and regional distributions of evergreen but not deciduous tropical trees

Summary The effects of climate change on tropical forests will depend on how diverse tropical tree species respond to drought. Current distributions of evergreen and deciduous tree species across local and regional moisture gradients reflect their ability to tolerate drought stress, and might be explained by functional traits. We measured leaf water potential at turgor loss (i.e. ‘wilting point’; π tlp ), wood density (WD) and leaf mass per area (LMA) on 50 of the most abundant tree species in central Panama. We then tested their ability to explain distributions of evergreen and deciduous species within a 50 ha plot on Barro Colorado Island and across a 70 km rainfall gradient spanning the Isthmus of Panama. Among evergreen trees, species with lower π tlp were associated with drier habitats, with π tlp explaining 28% and 32% of habitat association on local and regional scales, respectively, greatly exceeding the predictive power of WD and LMA. In contrast, π tlp did not predict habitat associations among deciduous species. Across spatial scales, π tlp is a useful indicator of habitat preference for tropical tree species that retain their leaves during periods of water stress, and holds the potential to predict vegetation responses to climate change.

59 BASIC BIOLOGICAL SCIENCES↗
NASA NTRS2010

Multiple Spectral-Spatial Classification Approach for Hyperspectral Data

A .new multiple classifier approach for spectral-spatial classification of hyperspectral images is proposed. Several classifiers are used independently to classify an image. For every pixel, if all the classifiers have assigned this pixel to the same class, the pixel is kept as a marker, i.e., a seed of the spatial region, with the corresponding class label. We propose to use spectral-spatial classifiers at the preliminary step of the marker selection procedure, each of them combining the results of a pixel-wise classification and a segmentation map. Different segmentation methods based on dissimilar principles lead to different classification results. Furthermore, a minimum spanning forest is built, where each tree is rooted on a classification -driven marker and forms a region in the spectral -spatial classification: map. Experimental results are presented for two hyperspectral airborne images. The proposed method significantly improves classification accuracies, when compared to previously proposed classification techniques.

Tarabalka, Yuliya↗
DOE OSTI2021

Diurnal observations of basal stem CO2 efflux in three canopy dominant trees in the central Amazon

We explored mechanisms responsible for disturbance-induced shifts in carbon metabolism in forests north of Manaus, Brazil (S2º 38' 17", W60º 09' 25"), using data from a selective logging experiment (BIONTE). BIONTE (the BIOmass and NuTrient Experiment) selective logging treatments were initiated in the mid-1980s and comprised variable removal of commercial tree (not total) species basal area (T1 =32%, T2 = 42%, T3 = 69%), and control plots with no logging (T0). Raw data including tree base diameter (Db), CO2 concentration versus time inside a static stem chamber, and wood density were used to derive stem respiration rates (Rw), wood production rates (Pw), and wood carbon use efficiency (CUE). Changes in tree base diameter (Db; measured at 1.3 m height, or above the buttresses) was used to calculate wood production for individual trees (Pw). Wood density enabled calculation of stem growth rate in the same units as stem respiration (mmol C m-2 s-1). Four trees were randomly selected from five tree growth rate classes for each treatment block, for a total of 20 trees per treatment block, or 80 trees total from the BIONTE plots. Each of the 80 trees selected for the Rw study were outfitted with dendrometer bands (da Silva et al. 2002). Stem respiration was measured using the method described in Chambers et al. (2004). Briefly, an infra-red gas analyzer (LiCor 820) was operated as a closed dynamic chamber with a flow rate of 1.0 L min-1. Polyvinyl chloride (PVC) semi-cylindrical chambers (250–400 mL) were secured to the tree stem near the dendrometer bands using nylon straps. The measurement interval spanned 1–2 min, and the CO2 flux from the stem of each tree was quantified using the enclosed stem area and slope of the stem CO2 concentration versus time.

54 ENVIRONMENTAL SCIENCES↗
DOE OSTI2022

Tallo: A global tree allometry and crown architecture database

Abstract Data capturing multiple axes of tree size and shape, such as a tree's stem diameter, height and crown size, underpin a wide range of ecological research—from developing and testing theory on forest structure and dynamics, to estimating forest carbon stocks and their uncertainties, and integrating remote sensing imagery into forest monitoring programmes. However, these data can be surprisingly hard to come by, particularly for certain regions of the world and for specific taxonomic groups, posing a real barrier to progress in these fields. To overcome this challenge, we developed the Tallo database, a collection of 498,838 georeferenced and taxonomically standardized records of individual trees for which stem diameter, height and/or crown radius have been measured. These data were collected at 61,856 globally distributed sites, spanning all major forested and non‐forested biomes. The majority of trees in the database are identified to species (88%), and collectively Tallo includes data for 5163 species distributed across 1453 genera and 187 plant families. The database is publicly archived under a CC‐BY 4.0 licence and can be access from: https://doi.org/10.5281/zenodo.6637599 . To demonstrate its value, here we present three case studies that highlight how the Tallo database can be used to address a range of theoretical and applied questions in ecology—from testing the predictions of metabolic scaling theory, to exploring the limits of tree allometric plasticity along environmental gradients and modelling global variation in maximum attainable tree height. In doing so, we provide a key resource for field ecologists, remote sensing researchers and the modelling community working together to better understand the role that trees play in regulating the terrestrial carbon cycle.

Jucker, Tommaso↗
NASA NTRSDate not supplied

A Climate and History Case Study of 18th- and 19th-Century Multidecadal Droughts in East Africa Using a new Tree-Ring Drought Atlas

Historians and paleoclimatologists have both identified the decades spanning the late-18th and early-19th centuries in many East African regions as a period of prolonged and severe drought. A challenge that emerges from both the historical evidence and the paleolimnological data that have been primarily used to characterize this drought period, however, concerns the dating of events and the characterization of their spatial character; both oral traditions and lake-core proxies cannot typically offer hydroclimate estimates with seasonal or annual resolution, nor can they provide gridded reconstructions on the order of 1° latitude and longitude. The new East African Drought Atlas (EADA) incorporates far-field dendroclimatic records and several local East African tree-ring chronologies to provide estimates of the self-calibrating Palmer Drought Severity Index (scPDSI) on a 0.5° latitude-longitude grid. We present the Point-by-Point Regression technique that was used to create the EADA, the rationale for the employed input data network, and the calibration and validation skill of the derived hydroclimatic field reconstruction. We use the EADA to characterize the timing of two decadal-scale droughts, centered over the Uganda and Kenya regions, which occurred in the late 18th century and early in the 19th century and were separated by a shorter, but pronounced wet period. We characterize the spatial patterns of the associated events and the dynamical causes that that the patterns imply. The reconstructed droughts are also compared to historical and paleolimnological data to evaluate the robustness of the reconstruction and the degree of agreement across the different sources of information.

Droughts↗
NASA NTRSDate not supplied

A Climate and History Case Study of 18th- and 19th-Century Multidecadal Droughts in East Africa Using a new Tree-Ring Drought Atlas

Historians and paleoclimatologists have both identified the decades spanning the late-18th and early-19th centuries in many East African regions as a period of prolonged and severe drought. A challenge that emerges from both the historical evidence and the paleolimnological data that have been primarily used to characterize this drought period, however, concerns the dating of events and the characterization of their spatial character; both oral traditions and lake-core proxies cannot typically offer hydroclimate estimates with seasonal or annual resolution, nor can they provide gridded reconstructions on the order of 1° latitude and longitude. The new East African Drought Atlas (EADA) incorporates far-field dendroclimatic records and several local East African tree-ring chronologies to provide estimates of the self-calibrating Palmer Drought Severity Index (scPDSI) on a 0.5° latitude-longitude grid. We present the Point-by-Point Regression technique that was used to create the EADA, the rationale for the employed input data network, and the calibration and validation skill of the derived hydroclimatic field reconstruction. We use the EADA to characterize the timing of two decadal-scale droughts, centered over the Uganda and Kenya regions, which occurred in the late 18th century and early in the 19th century and were separated by a shorter, but pronounced wet period. We characterize the spatial patterns of the associated events and the dynamical causes that that the patterns imply. The reconstructed droughts are also compared to historical and paleolimnological data to evaluate the robustness of the reconstruction and the degree of agreement across the different sources of information.

Droughts↗
NASA NTRS2015

A High Performance Computing Approach to Tree Cover Delineation in 1-m NAIP Imagery Using a Probabilistic Learning Framework

Tree cover delineation is a useful instrument in deriving Above Ground Biomass (AGB) density estimates from Very High Resolution (VHR) airborne imagery data. Numerous algorithms have been designed to address this problem, but most of them do not scale to these datasets, which are of the order of terabytes. In this paper, we present a semi-automated probabilistic framework for the segmentation and classification of 1-m National Agriculture Imagery Program (NAIP) for tree-cover delineation for the whole of Continental United States, using a High Performance Computing Architecture. Classification is performed using a multi-layer Feedforward Backpropagation Neural Network and segmentation is performed using a Statistical Region Merging algorithm. The results from the classification and segmentation algorithms are then consolidated into a structured prediction framework using a discriminative undirected probabilistic graphical model based on Conditional Random Field, which helps in capturing the higher order contextual dependencies between neighboring pixels. Once the final probability maps are generated, the framework is updated and re-trained by relabeling misclassified image patches. This leads to a significant improvement in the true positive rates and reduction in false positive rates. The tree cover maps were generated for the whole state of California, spanning a total of 11,095 NAIP tiles covering a total geographical area of 163,696 sq. miles. The framework produced true positive rates of around 88% for fragmented forests and 74% for urban tree cover areas, with false positive rates lower than 2% for both landscapes. Comparative studies with the National Land Cover Data (NLCD) algorithm and the LiDAR canopy height model (CHM) showed the effectiveness of our framework for generating accurate high-resolution tree-cover maps.

Segments↗
NASA NTRS2020

Fuel availability not fire weather controls boreal wildfire severity and carbon emissions

Carbon (C) emissions from wildfires are a key terrestrial–atmosphere interaction that influences global atmospheric composi-tion and climate. Positive feedbacks between climate warming and boreal wildfires are predicted based on top-down controls of fire weather and climate, but C emissions from boreal fires may also depend on bottom-up controls of fuel availability related to edaphic controls and overstory tree composition. Here we synthesized data from 417 field sites spanning six ecoregions in the northwestern North American boreal forest and assessed the network of interactions among potential bottom-up and top-down drivers of C emissions. Our results indicate that C emissions are more strongly driven by fuel availability than by fire weather, highlighting the importance of fine-scale drainage conditions, overstory tree species composition and fuel accumulation rates for predicting total C emissions. By implication, climate change-induced modification of fuels needs to be considered for accu-rately predicting future C emissions from boreal wildfires.

X J Walker↗
NASA NTRS2004

Risk-Based Prioritization of Research for Aviation Security Using Logic-Evolved Decision Analysis

The National Aeronautics and Space Administration is developing advanced technologies to reduce terrorist risk for the air transportation system. Decision support tools are needed to help allocate assets to the most promising research. An approach to rank ordering technologies (using logic-evolved decision analysis), with risk reduction as the metric, is presented. The development of a spanning set of scenarios using a logic-gate tree is described. Baseline risk for these scenarios is evaluated with an approximate reasoning model. Illustrative risk and risk reduction results are presented.

Eisenhawer, S. W.↗
DOE OSTI2021

Pantropical Tree Sapwood Area Data, 1977 - 2015

This data package containsata synthesis of pantropical sapwood area as a function of tree size (height or DBH) for trees ranging in sizes 1 - 140 cm DBH and 6 - 44 m tall. Data span both natural tropical forests and plantations and rainfall gradients from deciduous dry tropical forests to everwet tropical forests, and come from the following countries: Queensland, Australia; Costa Rica; Panama; Sulawesi, Indonesia; Venezuela; Ecuador; Brazil; French Guiana; Bolivia. Three CSV files are included: SA_headers.csv: description of variables in the two files below SA.csv: tree size (DBH or height) sapwood area SA_references.csv: citation, bibliographic reference, and DOI for the published references from which data were extracted

54 ENVIRONMENTAL SCIENCES↗
DOE OSTI2026

From natural language to control signals: a conceptual framework for semantic channel finding in complex experimental infrastructure

Modern experimental platforms such as particle accelerators, fusion devices, telescopes, and industrial process control systems expose tens to hundreds of thousands of control and diagnostic channels, accumulated over decades of hardware evolution. Operators and AI systems alike depend on informal expert knowledge, inconsistent naming conventions, and scattered documentation to locate the signals required for monitoring, troubleshooting, and automated control, creating a persistent bottleneck for reliability, scalability, and emerging language-model-driven interfaces. We formalize semantic channel finding, the task of mapping natural-language intent to concrete control-system signals, as a general problem in complex experimental infrastructure, and introduce a four-paradigm conceptual framework to guide architecture selection based on facility-specific data regimes. The paradigms span (i) direct in-context lookup over small, curated channel dictionaries, (ii) constrained hierarchical navigation through structured trees, (iii) interactive agent exploration using iterative reasoning and tool-based database queries, and (iv) ontology-grounded semantic search that decouples channel meaning from facility-specific naming conventions. We demonstrate the practical feasibility of each paradigm through proof-of-concept implementations at four operational facilities spanning two orders of magnitude in scale: from compact free-electron lasers to large synchrotron light sources, operating under diverse control-system architectures ranging from clean hierarchical naming schemes to legacy environments with decades of heterogeneous conventions. Where evaluated against expert-curated operational queries, these instantiations achieve 90%–97% accuracy, validating the framework’s applicability across real-world deployment scenarios. To accelerate adoption across the broader scientific and industrial control-system community, we release open-source, plug-and-play implementations of all three interactive paradigms-direct lookup, hierarchical navigation, and middle-layer exploration-within the Osprey framework, together with tools for channel database generation, interactive testing, and minimal-configuration deployment. This work establishes semantic channel finding as a foundational capability for human-centric and agentic AI interfaces at large-scale facilities, providing both a systematic framework for architecture design and practical resources to enable adoption without building custom infrastructure from scratch.

channel finding↗
DOE OSTI2021

Recovery of Forest Structure Following Large-Scale Windthrows in the Northwestern Amazon

The dynamics of forest recovery after windthrows (i.e., broken or uprooted trees by wind) are poorly understood in tropical forests. The Northwestern Amazon (NWA) is characterized by a higher occurrence of windthrows, greater rainfall, and higher annual tree mortality rates (~2%) than the Central Amazon (CA). We combined forest inventory data from three sites in the Iquitos region of Peru, with recovery periods spanning 2, 12, and 22 years following windthrow events. Study sites and sampling areas were selected by assessing the windthrow severity using remote sensing. At each site, we recorded all trees with a diameter at breast height (DBH) ≥ 10 cm along transects, capturing the range of windthrow severity from old-growth to highly disturbed (mortality > 60%) forest. Across all damage classes, tree density and basal area recovered to >90% of the old-growth values after 20 years. Aboveground biomass (AGB) in old-growth forest was 380 (±156) Mg ha -1 . In extremely disturbed areas, AGB was still reduced to 163 (±68) Mg ha -1 after 2 years and 323 (± 139) Mg ha -1 after 12 years. This recovery rate is ~50% faster than that reported for Central Amazon forests. The faster recovery of forest structure in our study region may be a function of its higher productivity and adaptability to more frequent and severe windthrows. These varying rates of recovery highlight the importance of extreme wind and rainfall on shaping gradients of forest structure in the Amazon, and the different vulnerabilities of these forests to natural disturbances whose severity and frequency are being altered by climate change.

54 ENVIRONMENTAL SCIENCES↗
DOE OSTI2026

AstraAI v1

AstraAI is an open-source, structure-aware AI coding agent designed for large scientific and DOE-HPC codebases such as AMReX-based applications. Unlike general-purpose coding assistants, AstraAI combines retrieval-augmented generation (RAG) with compiler-level Abstract Syntax Tree (AST) analysis to perform precise, scope-constrained code modifications. It identifies exact function spans, enforces locality of edits, and maintains cross-file invariants, enabling deterministic and build-safe transformations in complex C++/GPU environments. AstraAI is intended for developers working on large, evolving HPC frameworks where correctness, reproducibility, and structural integrity are critical. Typical use cases include modifying physics kernels, updating GPU device lambdas, and performing multi-file refactors without breaking compilation or runtime semantics. Compared to conventional LLM-based coding agents - even those with repository access - AstraAI provides structural guarantees rather than free-form text patches. It minimizes unintended diffs, prevents scope drift, preserves formatting and build stability, and reduces structural hallucinations. By integrating compiler tooling directly into the generation loop, AstraAI transforms AI-assisted coding from probabilistic text editing into deterministic, structure-preserving program transformation suitable for mission-critical scientific software.

Natarajan, Mahesh [Lawrence Berkeley National Labo↗
DOE OSTI2024

OrthoPhyl—streamlining large-scale, orthology-based phylogenomic studies of bacteria at broad evolutionary scales

Abstract There are a staggering number of publicly available bacterial genome sequences (at writing, 2.0 million assemblies in NCBI's GenBank alone), and the deposition rate continues to increase. This wealth of data begs for phylogenetic analyses to place these sequences within an evolutionary context. A phylogenetic placement not only aids in taxonomic classification but informs the evolution of novel phenotypes, targets of selection, and horizontal gene transfer. Building trees from multi-gene codon alignments is a laborious task that requires bioinformatic expertise, rigorous curation of orthologs, and heavy computation. Compounding the problem is the lack of tools that can streamline these processes for building trees from large-scale genomic data. Here we present OrthoPhyl, which takes bacterial genome assemblies and reconstructs trees from whole genome codon alignments. The analysis pipeline can analyze an arbitrarily large number of input genomes (>1200 tested here) by identifying a diversity-spanning subset of assemblies and using these genomes to build gene models to infer orthologs in the full dataset. To illustrate the versatility of OrthoPhyl, we show three use cases: E. coli/Shigella, Brucella/Ochrobactrum and the order Rickettsiales. We compare trees generated with OrthoPhyl to trees generated with kSNP3 and GToTree along with published trees using alternative methods. We show that OrthoPhyl trees are consistent with other methods while incorporating more data, allowing for greater numbers of input genomes, and more flexibility of analysis.

59 BASIC BIOLOGICAL SCIENCES↗
NASA NTRS2023

Los Angeles Urban Development: Utilizing NASA Earth Observations to Evaluate the Impact of Tree Coverage on Urban Heat Mitigation

Over the last several decades the city of Los Angeles, California, has been experiencing increased temperatures resulting from the urban heat island effect. This is largely due to the expansion of developed areas which allow for the trapping of heat, posing dangerous health risks. As a solution, many organizations have turned to urban greening and tree planting initiatives to help cool vulnerable communities. NASA DEVELOP has partnered with City Plants and the City of Los Angeles, Office of Forest Management to study the role of trees in urban environments and their relation to the mitigation of local urban heat islands. This team used NASA Earth observation data spanning from 2016 to 2022, including land surface temperature and Normalized Difference Vegetation Index (NDVI) data collected from Landsat 8 Thermal Infrared Sensor (TIRS) and International Space Station (ISS) ECOsystem Spaceborne Thermal Radiometer Experiment on Space Station (ECOSTRESS), respectively. Data from the National Agriculture Imagery Program (NAIP) were also used to obtain a supervised classification of tree canopy cover. Our analysis reveals a spatial and temporal connection between temperature and vegetation, suggesting that areas with more vegetation are less likely to suffer high summertime temperatures. Results also highlight the impacts of tree planting programs, such as the Vermont Corridor planting project, which increased tree canopy cover by up to 5% in the community between 2016 and 2022. These findings support the implementation of urban greening practices and inform residents and officials about how investing in trees will help mitigate increasing heat within Los Angeles.

Urban heat island↗