Journal: Algorithmica

Volume 7, Issue 2&3

119 -- 120Frank K. Hwang. Foreword
121 -- 135Ding-Zhu Du, Frank K. Hwang. A Proof of the Gilbert-Pollak Conjecture on the Steiner Ratio
137 -- 177Warren D. Smith. How To Find Steiner Minimal Trees in Euclidean d-Space
179 -- 191Zi-Cheng Liu, Ding-Zhu Du. On Steiner Minimal Trees with L_p Distance
193 -- 218J. H. Rubinstein, D. A. Thomas. Graham s Problem on Shortest Networks for Points on a Circle
219 -- 229Ernest J. Cockayne, Denton E. Hewgill. Improved Computation of Plane Steiner Minimal Trees
231 -- 246R. S. Booth, J. F. Weng. Steiner Minimal Trees for a Class of Zigzag Lines
247 -- 276Dana S. Richards, Jeffrey S. Salowe. A Linear-Time Algorithm To Construct a Rectilinear Steiner Minimal Tree for k-Extremal Point Sets
277 -- 288Sailesh K. Rao, P. Sadayappan, Frank K. Hwang, Peter W. Shor. The Rectilinear Steiner Arborescence Problem
289 -- 302J. Scott Provan. Two New Criteria for Finding Steiner Hulls in Steiner Tree Problems
303 -- 307Charles J. Colbourn. A Note on Bounding k-Terminal Reliability
309 -- 327Pawel Winter, J. MacGregor Smith. Path-Distance Heuristics for the Steiner Problem in Undirected Networks
329 -- 332Warren D. Smith, Peter W. Shor. Steiner Tree Problems
333 -- 335Stefan Voß. Problems with Generalized Steiner Problems
337 -- 0Otfried Schwarzkopf. Parallel Computation of Distance Transforms - Erratum