Minimum Spanning Trees in k-Dimensional Space

Recommendations

Minimum spanning trees in d dimensions
scientific article; zbMATH DE number 1436136
Minimum spanning hypertrees
Minimum Diameter Spanning Trees and Related Problems
Minimum spanning trees
Minimal spanning trees
On constructing minimum spanning trees in \(R_ 1^ k\)
Degree-bounded minimum spanning trees
An algorithm for \(k^{\text{th}}\) minimum spanning tree

Cited in

(37)

Region-fault tolerant geometric spanners
Approximating the minimum weight spanning tree of a set of points in the Hausdorff metric
An O(N log N) minimal spanning tree algorithm for N points in the plane
On a proposed divide-and-conquer minimal spanning tree algorithm
Euclidean minimum spanning trees and bichromatic closest pairs
Minimal length tree networks on the unit sphere
Farthest neighbors, maximum spanning trees and related problems in higher dimensions
Transitions in geometric minimum spanning trees
Fast geometric approximation techniques and geometric embedding problems
On the Steiner ratio in 3-space
On constructing minimum spanning trees in \(R_ 1^ k\)
A sparse graph almost as good as the complete graph on points in \(k\) dimensions
An algorithm for geometric minimum spanning trees requiring nearly linear expected time
Approximate minimum weight matching on points in k-dimensional space
Degree bounded bottleneck spanning trees in three dimensions
Minimal spanning trees and Stein's method
Approximating \(k\)-hop minimum-spanning trees
Spanning trees with low crossing number
The minimal spanning tree and the upper box dimension
scientific article; zbMATH DE number 3978859 (Why is no real title available?)
scientific article; zbMATH DE number 1487926 (Why is no real title available?)
scientific article; zbMATH DE number 1512690 (Why is no real title available?)
Minimum-sum dipolar spanning tree in \(\mathbb R^3\)
A low arithmetic-degree algorithm for computing proximity graphs
A fast and simple algorithm for computing approximate Euclidean minimum spanning trees
scientific article; zbMATH DE number 1436136 (Why is no real title available?)
scientific article; zbMATH DE number 7478573 (Why is no real title available?)
Dynamic smooth compressed quadtrees
The Filter-Kruskal Minimum Spanning Tree Algorithm
Geometric minimum spanning trees via well-separated pair decompositions
A fast minimum spanning tree algorithm based on \(K\)-means
Stochastic minimum spanning trees in Euclidean spaces
Structural Information and Communication Complexity
On the complexity of approximating Euclidean traveling salesman tours and minimum spanning trees
Approximating all-points furthest pairs and maximum spanning trees in metric spaces
Minimum spanning trees in d dimensions
Well-separated pair decomposition in linear time?

This page was built for publication: Minimum Spanning Trees in k-Dimensional Space

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3798263)