Results 151 to 160 of about 49,235 (305)

Spanning trees and spanners [PDF]

, 1996
We survey results in geometric network design theory, including algorithms for constructing minimum spanning trees and low-dilation ...
Eppstein, David
core  

On the maximal distance of spanning trees

, 1968
Using Ore's definition of the distance of spanning trees in a connected graph G, we determine the maximal distance a spanning tree may have from a given spanning tree and develop an algorithm for the construction of two spanning trees with maximal ...
Baron, G., Imrich, W.
core   +1 more source

Structured Spanning Trees [PDF]

The Computer Journal, 1990
Massimo Ancona, Leila De Floriani, Jitender S. Deogun   +2 more
openaire   +1 more source

Data‐Driven Modeling of Composition–Processing–Microstructure Relations for Recycled Aluminum Cast Alloys

Advanced Science, EarlyView.
Interpretable machine learning reveals how composition and processing govern the formation and microstructural burden of Fe‐rich intermetallic compounds in recycled Al–Si–Fe–Mn alloys. By separating morphology selection from morphology‐conditioned burden partitioning, this framework shows that identical Fe contents can yield different intermetallic ...
Jaemin Wang, Waleed Mohammed, Dierk Raabe   +2 more
wiley   +1 more source

Visualization of very large high-dimensional data sets as minimum spanning trees. [PDF]

J Cheminform, 2020
Probst D, Reymond JL.
europepmc   +1 more source

Embedding nearly spanning trees

Combinatorics, Probability and Computing
Abstract The Erdős-Sós Conjecture states that every graph with average degree exceeding $k-1$ contains every tree with
Bruce A. Reed, Maya Stein
openaire   +2 more sources

A Soft Mechanoluminescent Skin for High‐Resolution Optical Tactile Sensing in Human–Machine Interaction

Advanced Science, EarlyView.
A soft mechanoluminescent tactile sensor that converts force directly into light is presented, enabling imaging‐based, wiring‐free touch sensing. By integrating a flexible ML‐skin with CMOS readout, the system achieves high sensitivity, fast response, and high spatial resolution, while maintaining structural simplicity and energy efficiency, offering a
Yu Feng, Qiaojiao Wang, Yehui Liu, Jiankun Li, Senlin Hou, Xiaomeng Yang, Ziyi Li, Yanji Yi, Meng Chen, Guanglie Zhang, Hao Sun, Wen Jung Li   +11 more
wiley   +1 more source

Neighborhood unions and extremal spanning trees

, 2007
We generalize a known sufficient condition for the traceability of a graph to a condition for the existence of a spanning tree with a bounded number of leaves. Both of the conditions involve neighborhood unions.
Hao Li, Tomáš Kaiser, Zdeněk Ryjáček, Kaiser, Tomáš, Kužel, Roman, Li, Hao, Flandrin, Evelyne, Roman Kužel, Evelyne Flandrin, Ryjáček, Zdeněk   +9 more
core   +1 more source

Physics‐Informed Machine Learning for Sustainable Alloy Design: Toward a Recyclable Unified Q&P Steel

Advanced Science, EarlyView.
A physics‐informed property‐bridging framework links high‐throughput hardness screening to tensile performance in quenching and partitioning steels. By transferring metallurgically guided representations across properties, a single alloy composition is designed to achieve multiple strength grades through heat‐treatment tuning alone, offering a ...
Xiaolu Wei, Yong Li, Chenchong Wang, Lingyu Wang, Xiang Song, Keming Mao, Yu Zhang, Wei Xu   +7 more
wiley   +1 more source

Eco‐Geography Reverses Dominant AMR Reservoirs in Klebsiella pneumoniae: Integron‐Rich Mobilomes and Cross‐Niche Connectivity

Advanced Science, EarlyView.
Dominant antimicrobial resistance reservoirs in Klebsiella pneumoniae vary across eco‐geographic settings rather than following a universal pattern. Integrated One Health and global genomic analyses show that lineage structure, integron load, and cross‐niche connectivity shape whether AMR burden accumulates primarily in human or nonhuman compartments ...
Hui Lin, Biao Tang, Hao Xu, Jiajie Qian, Feifan Shi, Junhui Zhao, Xiaorui Mao, Xiaohe Hu, Ruishan Liu, Wenhong Liu, Xiawei Jiang, Beiwen Zheng, Guoping Zhao   +12 more
wiley   +1 more source