Results 41 to 50 of about 2,238,100 (388)

Global field observations of tree die-off reveal hotter-drought fingerprint for Earth’s forests

Nature Communications, 2022
Earth’s forests face grave challenges in the Anthropocene, including hotter droughts increasingly associated with widespread forest die-off events. But despite the vital importance of forests to global ecosystem services, their fates in a warming world ...
W. M. Hammond, A. P. Williams, J. Abatzoglou, H. Adams, T. Klein, Rosana López, C. Sáenz-Romero, H. Hartmann, D. Breshears, C. Allen   +9 more
semanticscholar   +1 more source

Streaming Complexity of Spanning Tree Computation [PDF]

, 2020
The semi-streaming model is a variant of the streaming model frequently used for the computation of graph problems. It allows the edges of an n-node input graph to be read sequentially in p passes using Õ(n) space.
, Chang, Yi-Jun, Hsu, Tsan-Sheng, Tsai, Meng-Tsung   +3 more
core   +2 more sources

On Polynomials of Spanning Trees [PDF]

Annals of Combinatorics, 2000
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Fan Chung, Chao Yang
openaire   +2 more sources

MENCARI MINIMUM SPANNING TREE DENGAN KONSTREN

Jurnal Matematika UNAND, 2019
Misalkan G = (V, E) adalah graf tak berarah terhubung yang bukan tree, berarti di G terdapat cycle. Dengan cyclic interchange maka diperoleh subgraf T yang tidak memuat cycle. Subgraf T inilah yang dinamakan dengan spanning tree.
Miftahul Jannah, Narwen Narwen, Bukti Ginting   +2 more
doaj   +1 more source

Compatible spanning trees

Computational Geometry, 2014
Two plane geometric graphs are said to be compatible when their union is a plane geometric graph. Let S be a set of n points in the Euclidean plane in general position and let T be any given plane geometric spanning tree of S. In this work, we study the problem of finding a second plane geometric tree T' spanning S, such that is compatible with T and ...
Garcia Olaverri, Alfredo Martin, Huemer, Clemens, Hurtado Díaz, Fernando Alfredo, Tejel Altarriba, Francisco Javier   +3 more
openaire   +4 more sources

Generalized minimum spanning tree games

EURO Journal on Computational Optimization, 2016
The minimum-cost spanning tree game is a special class of cooperative games defined on a graph with a set of vertices and a set of edges, where each player owns a vertex. Solutions of the game represent ways to distribute the total cost of a minimum-cost
PhuocHoang Le, Tri-Dung Nguyen, Tolga Bektaş   +2 more
doaj   +1 more source

Brain Tumor Segmentation Based on Minimum Spanning Tree

Frontiers in Signal Processing, 2022
In this paper, we propose a minimum spanning tree-based method for segmenting brain tumors. The proposed method performs interactive segmentation based on the minimum spanning tree without tuning parameters.
Simeon Mayala, Ida Herdlevær, Ida Herdlevær, Jonas Bull Haugsøen, Jonas Bull Haugsøen, Shamundeeswari Anandan, Shamundeeswari Anandan, Sonia Gavasso, Sonia Gavasso, Morten Brun   +9 more
doaj   +1 more source

Reliable Route Selection for Wireless Sensor Networks with Connection Failure Uncertainties

Sensors, 2021
For wireless sensor networks (WSN) with connection failure uncertainties, traditional minimum spanning trees are no longer a feasible option for selecting routes.
Jianhua Lyu, Yiran Ren, Zeeshan Abbas, Baili Zhang   +3 more
doaj   +1 more source

Chain-Constrained Spanning Trees [PDF]

Mathematical Programming, 2013
We consider the problem of finding a spanning tree satisfying a family of additional constraints. Several settings have been considered previously, the most famous being the problem of finding a spanning tree with degree constraints. Since the problem is hard, the goal is typically to find a spanning tree that violates the constraints as little as ...
Rico Zenklusen, Neil Olver, Neil Olver
openaire   +7 more sources

Implementasi VLAN dan Spanning Tree Protocol Menggunakan GNS 3 dan Pengujian Sistem Keamanannya

Khazanah Informatika, 2018
Pada saat ini, jaringan komputer telah banyak digunakan dalam berbagai macam bidang dan telah mengalami perkembangan yang sangat pesat. Hampir setiap perusahaan atau organisasi menggunakan jaringan komputer.
Wahyu Saputra, Fajar Suryawan
doaj   +1 more source