Advances in Steiner trees /

This book presents an up-to-date set of contributions by the most influential authors on the Steiner Tree problem. The authors address the latest concerns of Steiner Trees for their computational complexity, design of algorithms, performance guaranteed heuristics, computational experimentation, and...

Full description

Bibliographic Details
Corporate Author: SpringerLink (Online service)
Other Authors: Du, Dingzhu, Smith, J. M. (J. MacGregor), Rubinstein, Joachim Hyam
Format: eBook
Language:English
Published: Dordrecht ; Boston : Kluwer Academic Publishers, [2000]
Series:Combinatorial optimization ; volume 6.
Subjects:
Online Access:Connect to the full text of this electronic book

MARC

Tag First Indicator Second Indicator Subfields
LEADER 00000cam a2200000Ki 4500
001 in00003555152
006 m o d
007 cr cnu---unuuu
008 131029s2000 ne a ob 000 0 eng d
005 20260421174742.1
020 |a 9781475731712 (electronic bk.) 
020 |a 147573171X (electronic bk.) 
020 |z 0792361105 
020 |z 9780792361107 
024 7 |a 10.1007/978-1-4757-3171-2  |2 doi 
035 |a (OCoLC)861705860 
040 |a GW5XE  |b eng  |e rda  |e pn  |c GW5XE  |d OCLCQ  |d OCLCF  |d UtOrBLW 
049 |a TXAM 
050 4 |a QA166.3  |b .A28 2000eb 
072 7 |a QA  |2 lcco 
082 0 4 |a 511/.52  |2 22 
245 0 0 |a Advances in Steiner trees /  |c edited by Ding-Zhu Du, J.M. Smith, and J.H. Rubinstein. 
264 1 |a Dordrecht ;  |a Boston :  |b Kluwer Academic Publishers,  |c [2000] 
264 4 |c ©2000 
300 |a 1 online resource (xii, 323 pages) :  |b illustrations. 
336 |a text  |b txt  |2 rdacontent 
337 |a computer  |b c  |2 rdamedia 
338 |a online resource  |b cr  |2 rdacarrier 
490 1 |a Combinatorial optimization ;  |v volume 6 
504 |a Includes bibliographical references. 
505 0 |a The Steiner ratio of finite-dimensional Lp spaces / J. Albrecht and D. Cieslik -- Shortest networks for one line and two points in space / R. Booth, D.A. Thomas, and J.F. Weng -- Rectilinear Steiner minimal trees on parallel lines / M. Brazil, D. Thomas, and J. Weng -- Computing shortest networks with fixed topologies / T. Jiang and L. Wang -- Steiner trees, coordinate systems, and NP-hardness / J.F. Weng -- Exact algorithms for plane Steiner tree problems : a computational study / D.M. Warme, P. Winter, and M. Zachariasen -- On approximation of the power-p and bottleneck Steiner trees / P. Bierman and A. Zelikovsky -- Exact Steiner trees in graphs and grid graphs / S. Cheng -- Grade of service Steiner trees in series-parallel networks / C. Colbourn and G. Xue -- Preprocessing the Steiner problem in graphs / C. Duin -- A fully-polynomial approximation scheme for the Euclidean Steiner augmentation problem / J.S. Provan -- Effective local search techniques for the Steiner tree problem / Austin Wade and V.J. Rayward-Smith -- Modern heuristic search methods for the Steiner problem in graphs / S. Voss. 
520 |a This book presents an up-to-date set of contributions by the most influential authors on the Steiner Tree problem. The authors address the latest concerns of Steiner Trees for their computational complexity, design of algorithms, performance guaranteed heuristics, computational experimentation, and range of applications. Audience: The book is intended for advanced undergraduates, graduates and research scientists in Combinational Optimization and Computer Science. It is divided into two sections: Part I includes papers on the general geometric Steiner Tree problem in the plane and higher dimensions; Part II includes papers on the Steiner problem on graphs which has significant import to Steiner Tree applications. 
588 |a Description based on print version record. 
650 0 |a Steiner systems. 
650 7 |a Steiner systems.  |2 fast  |0 (OCoLC)fst01132934 
655 7 |a Electronic books.  |2 local 
700 1 |a Du, Dingzhu. 
700 1 |a Smith, J. M.  |q (J. MacGregor) 
700 1 |a Rubinstein, Joachim Hyam. 
710 2 |a SpringerLink (Online service) 
776 1 8 |i Print version:  |t Advances in Steiner trees  |z 0792361105  |w (DLC) 99056952  |w (OCoLC)43417944 
830 0 |a Combinatorial optimization ;  |v volume 6. 
856 4 0 |u http://proxy.library.tamu.edu/login?url=https://link.springer.com/10.1007/978-1-4757-3171-2  |z Connect to the full text of this electronic book  |t 0 
994 |a 92  |b TXA 
999 |a MARS 
999 f f |s 04221f4a-368d-3215-84e0-e297ad5c1f74  |i 7187066a-556b-398e-9fd3-851145652cbf  |t 0 
952 f f |a Texas A&M University  |b College Station  |c Electronic Resources  |s www_evans  |d Available Online  |t 0  |e QA166.3 .A28 2000eb  |h Library of Congress classification 
998 f f |a QA166.3 .A28 2000eb  |t 0  |l Available Online