Geometric conditions for Euclidean Steiner trees in \(\mathbb R^d\)

DOI10.1016/j.comgeo.2011.11.007zbMath1277.65014OpenAlexW1990179360MaRDI QIDQ1941216

Jon W. Van Laarhoven, Kurt M. Anstreicher

Publication date: 12 March 2013

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.comgeo.2011.11.007

zbMATH Keywords

Voronoi diagramDelaunay triangulationSmith's algorithmEuclidean Steiner minimal treesSteiner topology

Mathematics Subject Classification ID

Trees (05C05) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Related Items

Mixed integer nonlinear optimization models for the Euclidean Steiner tree problem in \(\mathbb{R}^d\), A specialized branch-and-bound algorithm for the Euclidean Steiner tree problem in \(n\)-space, Approximate Euclidean Steiner trees, A new second‐order conic optimization model for the Euclidean Steiner tree problem in Rd$\mathbb {R}^d$, Reorganizing topologies of Steiner trees to accelerate their eliminations, An overview of exact algorithms for the Euclidean Steiner tree problem inn-space, Insight into the computation of Steiner minimal trees in Euclidean space of general dimension