On Exact Solutions to the Euclidean Bottleneck Steiner Tree Problem

DOI10.1007/978-3-642-00202-1_10MaRDI QIDQ3605490zbMATHOpenAlexFDO

Authors Sang Won Bae, Chunseok Lee, Sung Hee Choi

Publication date 24 February 2009

Published in WALCOM: Algorithms and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-00202-1_10

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• On exact solutions to the Euclidean bottleneck Steiner tree problem
• Exact algorithms for the bottleneck Steiner tree problem
• Exact algorithms for the bottleneck Steiner tree problem (extended abstract)
• An approximation algorithm for a bottleneck \(k\)-Steiner tree problem in the Euclidean plane
• An optimal algorithm for the Euclidean bottleneck full Steiner tree problem

Cites work

• scientific article; zbMATH DE number 3919830 (Why is no real title available?)
• An approximation algorithm for a bottleneck \(k\)-Steiner tree problem in the Euclidean plane
• Approximations for a bottleneck Steiner tree problem
• Optimal and approximate bottleneck Steiner trees
• The upper envelope of Voronoi surfaces and its applications
• Voronoi diagram for services neighboring a highway

Cited in

(7)

• Exact solutions for the Steiner path cover problem on special graph classes
• The Euclidean bottleneck Steiner path problem and other applications of \((\alpha ,\beta )\)-pair decomposition
• An exact algorithm for the Euclidean \(k\)-Steiner tree problem
• Exact algorithms for the bottleneck Steiner tree problem (extended abstract)
• On exact solutions to the Euclidean bottleneck Steiner tree problem
• An optimal algorithm for the Euclidean bottleneck full Steiner tree problem
• Exact algorithms for the bottleneck Steiner tree problem

This page was built for publication: On Exact Solutions to the Euclidean Bottleneck Steiner Tree Problem

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