Results 51 to 60 of about 248,790 (377)

Fast reoptimization for the minimum spanning tree problem [PDF]

, 2010
We study reoptimization versions of the minimum spanning tree problem. The reoptimization setting can generally be formulated as follows: given an instance of the problem for which we already know some optimal solution, and given some “small ...
Boria, Nicolas, Paschos, Vangelis Th.
core   +1 more source

Proximity Drawings of High-Degree Trees [PDF]

, 2010
A drawing of a given (abstract) tree that is a minimum spanning tree of the vertex set is considered aesthetically pleasing. However, such a drawing can only exist if the tree has maximum degree at most 6. What can be said for trees of higher degree?
Barát J., Carmi P., DAVID R. WOOD, Eppstein D., FERRAN HURTADO, GIUSEPPE LIOTTA   +5 more
core   +1 more source

A minimum spanning tree analysis of the Polish stock market

Journal of Economics and Management, 2022
Aim/purpose – This article aims to explore the network topology of the stock market in Poland during the COVID-19 pandemic.
Tomeczek Artur F.
doaj   +1 more source

The Budgeted Labeled Minimum Spanning Tree Problem

Mathematics
In order to reduce complexity when designing multi-media communication networks, researchers often consider spanning tree problems defined on edge-labeled graphs.
Raffaele Cerulli, Ciriaco D'Ambrosio, Domenico Serra, Carmine Sorgente   +3 more
doaj   +1 more source

Object Tracking Using Sparsity Based Discriminative Minimum-Spanning-Tree

IEEE Access, 2019
An object tracking method based on a minimum-spanning-tree one-class classifier is proposed where the background is regarded as a collection of all other classes except the target.
Xin Man, Dun Mao, Xiaohong Lin, Fei Xia
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

Unsupervised Anomaly Detection Based on Minimum Spanning Tree Approximated Distance Measures and its Application to Hydropower Turbines

IEEE Transactions on Automation Science and Engineering, 2019
Anomalies are data points or a cluster of data points that lie away from the neighboring points or clusters and are inconsistent with the overall pattern of the data.
Imtiaz Ahmed, A. Dagnino, Yu Ding
semanticscholar   +1 more source

The unpredictably eruptive dynamics of spruce budworm populations in eastern Canada

Population Ecology, EarlyView.
We examine historical population data for spruce budworm from several locations through the period 1930–1997, and use density‐dependent recruitment curves to test whether the pattern of population growth over time is more consistent with Royama's (1984; Ecological Monographs 54:429–462) linear R(t) model of harmonic oscillation at Green River New ...
Barry J. Cooke, Jacques Régnière
wiley   +1 more source

Hierarchical clustering in minimum spanning trees

Chaos: An Interdisciplinary Journal of Nonlinear Science, 2015
The identification of clusters or communities in complex networks is a reappearing problem. The minimum spanning tree (MST), the tree connecting all nodes with minimum total weight, is regarded as an important transport backbone of the original weighted graph.
Meichen Yu, Arjan Hillebrand, Prejaas Tewarie, Jil Meier, Bob van Dijk, Piet Van Mieghem, Cornelis Jan Stam   +6 more
openaire   +7 more sources

MEMBANGUN POHON MERENTANG MINIMUM DENGAN MENGGUNAKAN ALGORITMA PRIM [PDF]

, 2009
Graph is the method of discrete problem solution searching that was in the real world. Graph has much of concepts. The ones is Tree concept. Tree concept is being the significant and the popular concept because support to applies graph for a lot of ...
SUSIANI, ERNA
core