Results 21 to 30 of about 4,149 (163)
Data in Brief, 2023 This article proposes a benchmark instance generator for the Hop-Constrained Minimum Spanning Tree problem, the Delay-Constrained Minimum Spanning Tree problem, and their bi-objective variants. The generator is developed in C++ and does not uses external
Iago A. Carvalho, Amadeu A. Coco
doaj +1 more source
Extensions of the minimum labelling spanning tree problem
Journal of Telecommunications and Information Technology, 2006 In this paper we propose some extensions of the minimum labelling spanning tree problem. The main focus is on the minimum labelling Steiner tree problem: given a graph G with a color (label) assigned to each edge, and a subset Q of the nodes of G (basic
Raffaele Cerulli +2 more
doaj +1 more source
Clustering of online learning resources via minimum spanning tree [PDF]
AAOU Journal, 2016 Purpose - The quick growth of web-based and mobile e-learning applications such as massive open online courses have created a large volume of online learning resources.
Qingyuan Wu +4 more
doaj +1 more source
Balanced Partition of Minimum Spanning Trees [PDF]
International Journal of Computational Geometry & Applications, 2002 To better handle situations where additional resources are available to carry out a task, many problems from the manufacturing industry involve dividing a task into a number of smaller tasks, while optimizing a specific objective function. In this paper we consider the problem of partitioning a given set [Formula: see text] of n points in the plane ...
Andersson, M. +3 more
openaire +3 more sources
Geo-MST: A geographical minimum spanning tree plugin for QGIS
SoftwareX, 2020 Graphs describing the relation between nodes and edges are common in geographic information science. One of the algorithms that operate on graphs is ‘Minimum Spanning Tree (MST)’, which is a tree that connects all the nodes of a graph with minimum cost ...
Murat Çalışkan, Berk Anbaroğlu
doaj +1 more source
Minimum Spanning Trees on Random Networks [PDF]
Physical Review Letters, 2001 Physical Review ...
Dobrin, R., Duxbury, P. M.
openaire +3 more sources
Minimum-Spanning-Tree-Based Time Delay Estimation Robust to Outliers
IEEE Access, 2023 In this paper, we present a novel approach to estimating multiple time delays (TDs) in sensor arrays that is robust to outliers of TD measurements. These measurements are typically obtained from the peak of the cross correlation of two sensor signals but
Kouei Yamaoka +3 more
doaj +1 more source
A MINIMUM SPANNING TREE BASED METHOD FOR UAV IMAGE SEGMENTATION [PDF]
ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences, 2016 This paper proposes a Minimum Span Tree (MST) based image segmentation method for UAV images in coastal area. An edge weight based optimal criterion (merging predicate) is defined, which based on statistical learning theory (SLT).
P. Wang, Z. Wei, W. Cui, Z. Lin
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
Pruning a minimum spanning tree [PDF]
Physica A: Statistical Mechanics and its Applications, 2012 This work employs some techniques in order to filter random noise from the information provided by minimum spanning trees obtained from the correlation matrices of international stock market indices prior to and during times of crisis. The first technique establishes a threshold above which connections are considered affected by noise, based on the ...
openaire +2 more sources