Exact algorithms for the bottleneck Steiner tree problem
From MaRDI portal
Publication:652535
DOI10.1007/s00453-011-9553-yzbMath1230.68203MaRDI QIDQ652535
Shin-ichi Tanigawa, Sang Won Bae, Chunseok Lee, Sung Hee Choi
Publication date: 14 December 2011
Published in: Algorithmica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00453-011-9553-y
optimization; computational geometry; exact algorithm; fixed-parameter tractability; Steiner point; bottleneck Steiner tree
68Q25: Analysis of algorithms and problem complexity
05C05: Trees
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)
Uses Software