Local optimization in the Steiner problem on the Euclidean plane

DOI10.1023/B:AURC.0000038715.76668.83MaRDI QIDQ2487670zbMATH OpenOpenAlexFDO

Authors D. T. Lotarev, A. V. Suprun, A. P. Uzdemir

Publication date 8 August 2005

Published in Automation and Remote Control (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/b:aurc.0000038715.76668.83

zbMATH Keywords

local optimal Steiner treeSteienr points

Mathematics Subject Classification ID

Operations research and management science (90B99)

Recommendations

• Local search for the Steiner tree problem in the Euclidean plane
• The local Steiner problem in normed planes
• The local Steiner problem in finite-dimensional normed spaces
• Local Steiner convexity
• Iterated local search algorithms for the Euclidean Steiner tree problem in \(n\) dimensions
• Fast local search for the Steiner problem in graphs
• An algorithm for the steiner problem in the euclidean plane
• A heuristic for Euclidean and rectilinear Steiner problems
• Publication:3028682
• Quality Triangulations with Locally Optimal Steiner Points

Cited in

(3)

• Conversion of the Steiner problem on the Euclidean plane to the Steiner problem on graph
• Local optimality of Zaks-Perles-Wills simplices
• Quality Triangulations with Locally Optimal Steiner Points

This page was built for publication: Local optimization in the Steiner problem on the Euclidean plane

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