Local optimization in the Steiner problem on the Euclidean plane

DOI10.1023/B:AURC.0000038715.76668.83zbMATH Open1075.90053OpenAlexW1982443317MaRDI QIDQ2487670FDOQ2487670

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

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

zbMATH Keywords

local optimal Steiner treeSteienr points

Mathematics Subject Classification ID

Operations research and management science (90B99)

Cited In (3)

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

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)