pickabook books with huge discounts for everyone
pickabook books with huge discounts for everyone
Visit our new collection website www.collectionsforschool.co.uk
     
Email: Subscribe to news & offers:
Need assistance? Log In/Register


Item Details
Title: ADVANCES IN STEINER TREES
By: Ding-Zhu Du (Editor), J.M. Smith (Editor), J. Hyam Rubinstein (Editor)
Format: Hardback

List price: £119.99


We currently do not stock this item, please contact the publisher directly for further information.

ISBN 10: 0792361105
ISBN 13: 9780792361107
Publisher: SPRINGER
Pub. date: 31 January, 2000
Edition: 2000 ed.
Series: Combinatorial Optimization 6
Pages: 323
Description: Presents a set of contributions by the most influential authors on the Steiner Tree problem. The authors address the various concerns of Steiner Trees for their computational complexity, design of algorithms, performance guaranteed heuristics, computational experimentation, and range of applications.
Synopsis: The Volume on Advances in Steiner Trees is divided into two sections. The first section of the book includes papers on the general geometric Steiner tree problem in the plane and higher dimensions. The second section of the book includes papers on the Steiner problem on graphs. The general geometric Steiner tree problem assumes that you have a given set of points in some d-dimensional space and you wish to connect the given points with the shortest network possible. 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 to as Steiner points. What makes the problem difficult is that we do not know a priori the location and cardinality ofthe number ofSteiner points. Thus)the problem on the Euclidean metric is not known to be in NP and has not been shown to be NP-Complete. It is thus a very difficult NP-Hard problem.
Illustrations: XII, 323 p.
Publication: Netherlands
Imprint: Springer
Returns: Returnable
Some other items by this author:
ADVANCED ANALYSIS WITH THE SHARP 5100 SCIENTIFIC CALCULATOR (PB)
ADVANCES IN ALGORITHMS, LANGUAGES, AND COMPLEXITY (HB)
ADVANCES IN OPTIMIZATION AND APPROXIMATION (HB)
ADVANCES IN STEINER TREES (PB)
ADVANCES IN SWITCHING NETWORKS (HB)
ALGORITHMS AND COMPUTATION (PB)
ALGORITHMS AND COMPUTATION (PB)
COMBINATIONAL GROUP TESTING AND ITS APPLICATIONS (HB)
COMBINATORIAL GROUP TESTING AND ITS APPLICATIONS (2ND EDITION) (HB)
COMBINATORIAL NETWORK THEORY (PB)
COMBINATORIAL OPTIMIZATION AND APPLICATIONS (PB)
COMBINATORIAL OPTIMIZATION AND APPLICATIONS (PB)
COMBINATORIAL OPTIMIZATION AND APPLICATIONS (PB)
COMBINATORIAL OPTIMIZATION IN COMMUNICATION NETWORKS (HB)
COMBINATORIAL OPTIMIZATION IN COMMUNICATION NETWORKS (PB)
COMBINATORICS, COMPUTING AND COMPLEXITY (HB)
COMPUTING AND COMBINATORICS (PB)
COMPUTING AND COMBINATORICS (PB)
COMPUTING AND COMBINATORICS (PB)
COMPUTING AND COMBINATORICS (PB)
COMPUTING IN EUCLIDEAN GEOMETRY (2ND EDITION) (HB)
COMPUTING IN EUCLIDEAN GEOMETRY (HB)
CONNECTED DOMINATING SET: THEORY AND APPLICATIONS (HB)
CONNECTED DOMINATING SET: THEORY AND APPLICATIONS (PB)
DESIGN AND ANALYSIS OF APPROXIMATION ALGORITHMS (HB)
DESIGN AND ANALYSIS OF APPROXIMATION ALGORITHMS (PB)
DISCRETE MATHEMATICAL PROBLEMS WITH MEDICAL APPLICATIONS (HB)
HANDBOOK OF COMBINATORIAL OPTIMIZATION
HANDBOOK OF COMBINATORIAL OPTIMIZATION
HANDBOOK OF COMBINATORIAL OPTIMIZATION (HB)
HANDBOOK OF COMBINATORIAL OPTIMIZATION (HB)
HANDBOOK OF COMBINATORIAL OPTIMIZATION (HB)
HANDBOOK OF COMBINATORIAL OPTIMIZATION (HB)
HANDBOOK OF COMBINATORIAL OPTIMIZATION (PB)
HANDBOOK OF COMBINATORIAL OPTIMIZATION (PB)
INTRODUCING ORGANIZATIONAL BEHAVIOUR (PB)
INTRODUCTION TO CHEMICAL ENGINEERING THERMODYNAMICS (HB)
INTRODUCTION TO CHEMICAL ENGINEERING THERMODYNAMICS (HB)
INTRODUCTION TO CHEMICAL ENGINEERING THERMODYNAMICS (PB)
INTRODUCTION TO CHEMICAL ENGINEERING THERMODYNAMICS (PB)
INTRODUCTION TO CHEMICAL ENGINEERING THERMODYNAMICS (PB)
INTRODUCTION TO COMBINATORIAL OPTIMIZATION
INTRODUCTION TO COMBINATORIAL OPTIMIZATION (HB)
ISE INTRODUCTION TO CHEMICAL ENGINEERING THERMODYNAMICS
LAYOUT OPTIMIZATION IN VLSI DESIGN (HB)
LAYOUT OPTIMIZATION IN VLSI DESIGN (PB)
MATHEMATICAL THEORY OF OPTIMIZATION (HB)
MERLYN (PB)
MINIMAX AND APPLICATIONS (HB)
MULTIWAVELENGTH OPTICAL NETWORKS (HB)
MULTIWAVELENGTH OPTICAL NETWORKS (PB)
NETWORK DESIGN (HB)
NETWORK OPTIMIZATION PROBLEMS: ALGORITHMS, APPLICATIONS AND COMPLEXITY (HB)
NETWORK SECURITY (HB)
NETWORK SECURITY (PB)
NEW KEY GEOGRAPHY FOR GCSE - TEACHER RESOURCE GUIDE CD-ROM
NEW KEY GEOGRAPHY FOR GCSE - TEACHERS RESOURCE GUIDE AND CD-ROM
OPTIMAL COVERAGE IN WIRELESS SENSOR NETWORKS (HB)
PROBLEM SOLVING IN AUTOMATA, LANGUAGES AND COMPLEXITY (HB)
PROBLEM SOLVING IN AUTOMATA, LANGUAGES, AND COMPLEXITY
PROBLEM SOLVING IN AUTOMATA, LANGUAGES, AND COMPLEXITY
PROBLEM SOLVING IN AUTOMATA, LANGUAGES, AND COMPLEXITY
RECENT ADVANCES IN NONSMOOTH OPTIMIZATION (HB)
RESOURCE MANAGEMENT IN WIRELESS NETWORKING (HB)
RESOURCE MANAGEMENT IN WIRELESS NETWORKING (PB)
SATISFIABILITY PROBLEM (HB)
STEINER TREES IN INDUSTRY (HB)
SW INTRO CHEM ENGINEER 247085 804440
SWITCHING NETWORKS: RECENT ADVANCES (HB)
THEORY AND APPLICATIONS OF MODELS OF COMPUTATION (PB)
THEORY OF COMPUTATIONAL COMPLEXITY
THEORY OF COMPUTATIONAL COMPLEXITY
THEORY OF COMPUTATIONAL COMPLEXITY
THEORY OF COMPUTATIONAL COMPLEXITY (HB)
TONY PLUMB AND THE MOLES OF ELLODIAN (PB)
WIRELESS ALGORITHMS, SYSTEMS, AND APPLICATIONS (PB)
WIRELESS NETWORK SECURITY (HB)
WIRELESS NETWORK SECURITY (PB)

TOP SELLERS IN THIS CATEGORY
A Seminar on Graph Theory (Paperback)
Dover Publications Inc.
Our Price : £8.02
more details
Introduction to Graph Theory (Paperback)
Pearson Education Limited
Our Price : £36.07
more details
Introduction to Graph Theory (Paperback)
Dover Publications Inc.
Our Price : £11.95
more details
Combinatorial Problems In Mathematical Competitions (Paperback)
World Scientific Publishing Co Pte Ltd
Our Price : £25.20
more details
Sphere Packings, Lattices and Groups (Hardback)
Springer-Verlag New York Inc.
Our Price : £65.62
more details
BROWSE FOR BOOKS IN RELATED CATEGORIES
 MATHEMATICS AND SCIENCE
 mathematics
 combinatorics & graph theory


Information provided by www.pickabook.co.uk
SHOPPING BASKET
  
Your basket is empty
  Total Items: 0
 






Early Learning
Little Worried Caterpillar (PB) Little Green knows she''s about to make a big change - transformingfrom a caterpillar into a beautiful butterfly. Everyone is VERYexcited! But Little Green is VERY worried. What if being a butterflyisn''t as brilliant as everyone says?Join Little Green as she finds her own path ... with just a littlehelp from her friends.
add to basket

Early Learning
add to basket

Picture Book
All the Things We Carry PB What can you carry?A pebble? A teddy? A bright red balloon? A painting you''ve made?A hope or a dream?This gorgeous, reassuring picture book celebrates all the preciousthings we can carry, from toys and treasures to love and hope. With comforting rhymes and fabulous illustrations, this is a warmhug of a picture book.
add to basket