Bottleneck Steiner trees in the plane

DOI10.1109/12.127452zbMATH Open1395.68219OpenAlexW2161071733MaRDI QIDQ5375342FDOQ5375342

Authors:

Publication date: 14 September 2018

Published in: IEEE Transactions on Computers (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/12.127452

Mathematics Subject Classification ID

Trees (05C05) Graph algorithms (graph-theoretic aspects) (05C85) Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10)

Cited In (15)

• Steiner tree problem with minimum number of Steiner points and bounded edge-length
• The Euclidean bottleneck full Steiner tree problem
• Monochromatic geometric \(k\)-factors for bicolored point sets with auxiliary points
• On exact solutions to the Euclidean bottleneck Steiner tree problem
• Fixed parameter tractability of a biconnected bottleneck Steiner network problem
• A note on the MST heuristic for bounded edge-length Steiner trees with minimum number of Steiner points
• An exact algorithm for the bottleneck 2-connected \(k\)-Steiner network problem in \(L_p\) planes
• The bottleneck 2-connected \(k\)-Steiner network problem for \(k \leq 2\)
• An exact algorithm for the line-constrained bottleneck \(k\)-Steiner tree problem
• Bottleneck Steiner tree with bounded number of Steiner vertices
• Degree bounded bottleneck spanning trees in three dimensions
• Approximation algorithms for constructing required subgraphs using stock pieces of fixed length
• Approximating minimum Steiner point trees in Minkowski planes
• Optimal and approximate bottleneck Steiner trees
• An approximation algorithm for a bottleneck \(k\)-Steiner tree problem in the Euclidean plane

This page was built for publication: Bottleneck Steiner trees in the plane

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