Finding Minimum Spanning Trees
From MaRDI portal
Cited in
(66)- Stochastic bottleneck spanning tree problem
- On-line updating of solutions to a class of matroid intersection problems
- Complexity of algorithm and operations on trees
- On the Steiner ratio in 3-space
- A parallel algorithm for generating multiple ordering spanning trees in undirected weighted graphs
- Three priority queue applications revisited
- Fast reoptimization for the minimum spanning tree problem
- An \(O(\log m)\) parallel algorithm for the minimum spanning tree problem
- Decomposable multi-parameter matroid optimization problems.
- Efficient parallel algorithms for graph problems
- On sorting, heaps, and minimum spanning trees
- On computing all north-east nearest neighbors in the \(L_ 1\) metric
- The vertex degrees of minimum spanning trees
- Delay-constrained minimum shortest path trees and related problems
- Delay-constrained minimum shortest path trees and related problems
- The 1-Steiner-Minimal-Tree problem in Minkowski-spaces
- Linear-time algorithms for parametric minimum spanning tree problems on planar graphs
- Linear-time algorithms for parametric minimum spanning tree problems on planar graphs
- Percolation on complex networks: theory and application
- The Steiner ratio of high-dimensional Banach--Minkowski spaces.
- On the restricted 1-Steiner tree problem
- Minimal length tree networks on the unit sphere
- On the restricted k-Steiner tree problem
- Sorting helps for Voronoi diagrams
- Refined complexity analysis for heap operations
- A data structure for bicategories, with application to speeding up an approximation algorithm
- Risk-control approach for a bottleneck spanning tree problem with the total network reliability under uncertainty
- Finding the k smallest spanning trees
- Approximation algorithms for solving the 1-line minimum Steiner tree of line segments problem
- Ranking arborescences in O(Km log n) time
- Minimum-sum dipolar spanning tree in \(\mathbb R^3\)
- Computational experience with minimum spanning tree algorithms
- A pointer-free data structure for merging heaps and min-max heaps
- On recursive computation of minimum spanning trees for special partial graphs
- Linear verification for spanning trees
- On symbolic OBDD-based algorithms for the minimum spanning tree problem
- Efficient algorithms for finding minimum spanning trees in undirected and directed graphs
- The Min-Max Spanning Tree Problem and some extensions
- Minimum-weight spanning tree algorithms. A survey and empirical study
- The saga of minimum spanning trees
- The stochastic bottleneck linear programming problem
- Optimal vertex ordering of graphs
- A low arithmetic-degree algorithm for computing proximity graphs
- Shortest paths in linear time on minor-closed graph classes, with an application to Steiner tree approximation
- Computing relative neighbourhood graphs in the plane
- An optimal parallel algorithm for minimum spanning trees in planar graphs
- A linear algorithm for analysis of minimum spanning and shortest-path trees of planar graphs
- On the relationship between the biconnectivity augmentation and traveling salesman problems
- Finding the \(k\) smallest spanning trees
- The minimum spanning tree problem on a planar graph
- Single-source bottleneck path algorithm faster than sorting for sparse graphs
- An in-depth empirical investigation of non-greedy approaches for the minimum spanning tree problem
- Minimal spanning trees and partial sorting
- On the probabilistic min spanning tree problem
- A fast algorithm for Steiner trees
- Steiner minimal trees in \(L^ 2_ p\)
- Weighted \({\mathcal A}\)-shape: A descriptor of the shape of a point set
- Complexity of spanning tree problems: Part I
- Optimal chain partitions of trees
- There are planar graphs almost as good as the complete graphs and almost as cheap as minimum spanning trees
- A linear-size zero-one programming model for the minimum spanning tree problem in planar graphs
- Consensus-based decision support model and fusion architecture for dynamic decision making
- Proximity problems for points on a rectilinear plane with rectangular obstacles
- An improved algorithm for hierarchical clustering using strong components
- Finding minimal spanning trees in a Euclidean coordinate space
- A fast minimum spanning tree algorithm based on \(K\)-means
This page was built for publication: Finding Minimum Spanning Trees
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4132283)
