An O ( n log n ) Algorithm for Rectilinear Minimal Spanning Trees

Cited in

(27)

Efficient minimum spanning tree construction with Delaynay triangulation
Voronoi diagrams and their uses
On approximations for constructing 1-line minimum rectilinear Steiner trees in the Euclidean plane \(\mathbb{R}^2\)
Stacks, queues, and deques with order-statistic operations
A fast and simple Steiner routing heuristic
The Steiner tree problem in orientation metrics
A Scheme for Computing Minimum Covers within Simple Regions
A scheme for computing minimum covers within simple regions
The geometry of Minkowski spaces -- a survey. II.
\(1\)-line minimum rectilinear Steiner trees and related problems
Kinetic Voronoi diagrams and Delaunay triangulations under polygonal distance functions
Finding the largest area axis-parallel rectangle in a polygon
A heuristic for Euclidean and rectilinear Steiner problems
An integrated approach to routing and via minimization
Efficient algorithms for agglomerative hierarchical clustering methods
An optimal parallel algorithm using exclusive read/writes for the rectilinear Voronoi diagram
The 1-Steiner-Minimal-Tree problem in Minkowski-spaces
An O(n log n) plane-sweep algorithm for \(L_ 1\) and \(L_{\infty}\) Delaunay triangulations
Voronoi diagrams in the moscow metric
Approximation Algorithms for Buy-at-Bulk Geometric Network Design
On the maximum empty rectangle problem
On computing all north-east nearest neighbors in the \(L_ 1\) metric
Fast heuristic algorithms for rectilinear Steiner trees
Computing a minimum-width cubic and hypercubic shell
A faster divide-and-conquer algorithm for constructing Delaunay triangulations
The rectilinear Steiner arborescence problem
Approximation algorithms for buy-at-bulk geometric network design

This page was built for publication: An O ( n log n ) Algorithm for Rectilinear Minimal Spanning Trees

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