skip to content
Advances in Steiner trees Preview this item
ClosePreview this item
Checking...

Advances in Steiner trees

Author: Dingzhu Du; J M Smith; Joachim Hyam Rubinstein
Publisher: Dordrecht ; Boston : Kluwer Academic Publishers, ©2000.
Series: Combinatorial optimization, v. 6.
Edition/Format:   Print book : EnglishView all editions and formats
Summary:

The given set ofpoints are 3 Figure 1: Euclidean Steiner Problem in E usually referred to as terminals and the set ofpoints that may be added to reduce the overall length of the network are referred  Read more...

Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

 

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Material Type: Internet resource
Document Type: Book, Internet Resource
All Authors / Contributors: Dingzhu Du; J M Smith; Joachim Hyam Rubinstein
ISBN: 0792361105 9780792361107
OCLC Number: 43417944
Description: xii, 323 pages : illustrations ; 25 cm.
Contents: 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.
Series Title: Combinatorial optimization, v. 6.
Responsibility: edited by Ding-Zhu Du, J.M. Smith, and J.H. Rubinstein.
More information:

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.

Similar Items

Related Subjects:(1)

Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/43417944> # Advances in Steiner trees
    a schema:Book, schema:CreativeWork ;
   library:oclcnum "43417944" ;
   library:placeOfPublication <http://dbpedia.org/resource/Boston> ; # Boston
   library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/366996376#Place/dordrecht> ; # Dordrecht
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/ne> ;
   schema:about <http://dewey.info/class/511.52/e21/> ;
   schema:about <http://id.worldcat.org/fast/1132934> ; # Steiner systems
   schema:bookFormat bgn:PrintBook ;
   schema:contributor <http://viaf.org/viaf/41912829> ; # Dingzhu Du
   schema:contributor <http://viaf.org/viaf/92303436> ; # Joachim Hyam Rubinstein
   schema:contributor <http://viaf.org/viaf/4430073> ; # J. MacGregor Smith
   schema:copyrightYear "2000" ;
   schema:datePublished "2000" ;
   schema:description "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."@en ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/366996376> ;
   schema:inLanguage "en" ;
   schema:isPartOf <http://experiment.worldcat.org/entity/work/data/366996376#Series/combinatorial_optimization> ; # Combinatorial optimization ;
   schema:name "Advances in Steiner trees"@en ;
   schema:productID "43417944" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/43417944#PublicationEvent/dordrecht_boston_kluwer_academic_publishers_2000> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/366996376#Agent/kluwer_academic_publishers> ; # Kluwer Academic Publishers
   schema:url <http://catdir.loc.gov/catdir/enhancements/fy0814/99056952-t.html> ;
   schema:workExample <http://worldcat.org/isbn/9780792361107> ;
   umbel:isLike <http://bnb.data.bl.uk/id/resource/GBA009199> ;
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/43417944> ;
    .


Related Entities

<http://dbpedia.org/resource/Boston> # Boston
    a schema:Place ;
   schema:name "Boston" ;
    .

<http://experiment.worldcat.org/entity/work/data/366996376#Agent/kluwer_academic_publishers> # Kluwer Academic Publishers
    a bgn:Agent ;
   schema:name "Kluwer Academic Publishers" ;
    .

<http://experiment.worldcat.org/entity/work/data/366996376#Series/combinatorial_optimization> # Combinatorial optimization ;
    a bgn:PublicationSeries ;
   schema:hasPart <http://www.worldcat.org/oclc/43417944> ; # Advances in Steiner trees
   schema:name "Combinatorial optimization ;" ;
    .

<http://id.worldcat.org/fast/1132934> # Steiner systems
    a schema:Intangible ;
   schema:name "Steiner systems"@en ;
    .

<http://viaf.org/viaf/41912829> # Dingzhu Du
    a schema:Person ;
   schema:familyName "Du" ;
   schema:givenName "Dingzhu" ;
   schema:name "Dingzhu Du" ;
    .

<http://viaf.org/viaf/4430073> # J. MacGregor Smith
    a schema:Person ;
   schema:familyName "Smith" ;
   schema:givenName "J. MacGregor" ;
   schema:givenName "J. M." ;
   schema:name "J. MacGregor Smith" ;
    .

<http://viaf.org/viaf/92303436> # Joachim Hyam Rubinstein
    a schema:Person ;
   schema:familyName "Rubinstein" ;
   schema:givenName "Joachim Hyam" ;
   schema:name "Joachim Hyam Rubinstein" ;
    .

<http://worldcat.org/isbn/9780792361107>
    a schema:ProductModel ;
   schema:isbn "0792361105" ;
   schema:isbn "9780792361107" ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.