The Steiner Tree Problem
By F.K. Hwang, D. S. Richards and P. Winter
()
About this ebook
This volume is devoted to the assimilation of the rich field of intriguing analyses and the consolidation of the fragments. A section has been given to each of the three major areas of interest which have emerged. The first concerns the Euclidean Steiner Problem, historically the original Steiner tree problem proposed by Jarník and Kössler in 1934. The second deals with the Steiner Problem in Networks, which was propounded independently by Hakimi and Levin and has enjoyed the most prolific research amongst the three areas. The Rectilinear Steiner Problem, introduced by Hanan in 1965, is discussed in the third part. Additionally, a forth section has been included, with chapters discussing areas where the body of results is still emerging.
The collaboration of three authors with different styles and outlooks affords individual insights within a cohesive whole.
Related to The Steiner Tree Problem
Titles in the series (43)
Studies in Integer Programming Rating: 0 out of 5 stars0 ratingsGraph Theory Rating: 5 out of 5 stars5/5Topics on Steiner Systems Rating: 1 out of 5 stars1/5Combinatorial Mathematics, Optimal Designs, and Their Applications Rating: 0 out of 5 stars0 ratingsConvexity and Graph Theory Rating: 0 out of 5 stars0 ratingsAlgebraic and Geometric Combinatorics Rating: 0 out of 5 stars0 ratingsCombinatorial Mathematics Rating: 0 out of 5 stars0 ratingsCombinatorics 79. Part I Rating: 0 out of 5 stars0 ratingsCombinatorial and Geometric Structures and Their Applications Rating: 0 out of 5 stars0 ratingsAlgorithmic Aspects of Combinatorics Rating: 0 out of 5 stars0 ratingsAdvances in Graph Theory Rating: 0 out of 5 stars0 ratingsStudies on Graphs and Discrete Programming Rating: 0 out of 5 stars0 ratingsCombinatorics 79. Part II Rating: 0 out of 5 stars0 ratingsLinear and Combinatorial Optimization in Ordered Algebraic Structures Rating: 0 out of 5 stars0 ratingsTopics in the Theory of Computation Rating: 0 out of 5 stars0 ratingsTheory and Practice of Combinatorics Rating: 0 out of 5 stars0 ratingsAlgebraic and Combinatorial Methods in Operations Research Rating: 0 out of 5 stars0 ratingsRecent Results in the Theory of Graph Spectra Rating: 0 out of 5 stars0 ratingsAnalysis and Design of Algorithms for Combinatorial Problems Rating: 0 out of 5 stars0 ratingsCombinatorics '81: In Honour of Beniamino Segre Rating: 0 out of 5 stars0 ratingsTopics on Perfect Graphs Rating: 0 out of 5 stars0 ratingsOrders: Description and Roles Rating: 0 out of 5 stars0 ratingsPlanar Graphs: Theory and Algorithms Rating: 4 out of 5 stars4/5Cycles in Graphs Rating: 0 out of 5 stars0 ratingsAlgorithms in Combinatorial Design Theory Rating: 0 out of 5 stars0 ratingsCombinatorics '86 Rating: 0 out of 5 stars0 ratingsGraph Theory and Applications Rating: 0 out of 5 stars0 ratingsLogic-Based Decision Support: Mixed Integer Model Formulation Rating: 0 out of 5 stars0 ratingsGraph Colouring and Variations Rating: 0 out of 5 stars0 ratingsTheories of Computational Complexity Rating: 0 out of 5 stars0 ratings
Related ebooks
Combinatorics of Finite Sets Rating: 5 out of 5 stars5/5General Theory of C*-Algebras Rating: 0 out of 5 stars0 ratingsComputability, Complexity, Logic Rating: 0 out of 5 stars0 ratingsCombinatorial Mathematics, Optimal Designs, and Their Applications Rating: 0 out of 5 stars0 ratingsEmbedded Systems: ARM Programming and Optimization Rating: 0 out of 5 stars0 ratings100 Puzzles with Discovered Attack and Discovered Check: Practical Chess Exercises for Beginners Rating: 0 out of 5 stars0 ratingsCombinatorial Algorithms: For Computers and Calculators Rating: 4 out of 5 stars4/5Advance Chess: Quiet Reflection of the Double Set Game: The Symbiosis of Full Spectrum Inferences Rating: 0 out of 5 stars0 ratingsA Survey of Combinatorial Theory Rating: 0 out of 5 stars0 ratingsElements of Combinatorial Computing Rating: 0 out of 5 stars0 ratingsWhat Is Random?: Chance and Order in Mathematics and Life Rating: 4 out of 5 stars4/5Reactive Applications with Akka.NET Rating: 0 out of 5 stars0 ratingsQueueing Networks and Markov Chains: Modeling and Performance Evaluation with Computer Science Applications Rating: 5 out of 5 stars5/5Professional Python Rating: 0 out of 5 stars0 ratingsComputer Arithmetic in Theory and Practice Rating: 4 out of 5 stars4/5Numberama: Recreational Number Theory in the School System Rating: 0 out of 5 stars0 ratingsDeep Belief Nets in C++ and CUDA C: Volume 2: Autoencoding in the Complex Domain Rating: 0 out of 5 stars0 ratingsMathematical Ideas And Solutions To Unsolved Problems Rating: 0 out of 5 stars0 ratingsThe Travelling Salesman's Problem Rating: 0 out of 5 stars0 ratingsAn Introduction to Variational Inequalities and Their Applications Rating: 0 out of 5 stars0 ratingsKeras to Kubernetes: The Journey of a Machine Learning Model to Production Rating: 0 out of 5 stars0 ratingsLearn Chess In 30 Minutes: 4th Edition, #1 Rating: 0 out of 5 stars0 ratingsAn Introduction to Algebraic and Combinatorial Coding Theory Rating: 4 out of 5 stars4/5Variational Methods in Optimum Control Theory Rating: 0 out of 5 stars0 ratingsHandbook of Numerical Methods for the Solution of Algebraic and Transcendental Equations Rating: 0 out of 5 stars0 ratingsRandom Graphs Rating: 5 out of 5 stars5/5A Course of Higher Mathematics: Adiwes International Series in Mathematics, Volume 4 Rating: 0 out of 5 stars0 ratingsAn Introduction to Statistical Computing: A Simulation-based Approach Rating: 0 out of 5 stars0 ratingsSpectral Radius of Graphs Rating: 0 out of 5 stars0 ratings3D Discrete Element Workbench for Highly Dynamic Thermo-mechanical Analysis: GranOO Rating: 5 out of 5 stars5/5
Systems Architecture For You
Computer Science: A Concise Introduction Rating: 4 out of 5 stars4/5Top-Down Digital VLSI Design: From Architectures to Gate-Level Circuits and FPGAs Rating: 0 out of 5 stars0 ratingsArduino Projects For Dummies Rating: 3 out of 5 stars3/5Engineering a Compiler Rating: 0 out of 5 stars0 ratings.NET Core in Action Rating: 0 out of 5 stars0 ratingsAdvanced API Security: OAuth 2.0 and Beyond Rating: 0 out of 5 stars0 ratingsVirtual Boy Architecture: Architecture of Consoles: A Practical Analysis, #17 Rating: 0 out of 5 stars0 ratingsPlayStation 2 Architecture: Architecture of Consoles: A Practical Analysis, #12 Rating: 0 out of 5 stars0 ratingsCompTIA ITF+ CertMike: Prepare. Practice. Pass the Test! Get Certified!: Exam FC0-U61 Rating: 0 out of 5 stars0 ratingsModeling Enterprise Architecture with TOGAF: A Practical Guide Using UML and BPMN Rating: 5 out of 5 stars5/5The IT Support Handbook: A How-To Guide to Providing Effective Help and Support to IT Users Rating: 0 out of 5 stars0 ratingsSoftware Architecture with Python Rating: 0 out of 5 stars0 ratingsWii Architecture: Architecture of Consoles: A Practical Analysis, #11 Rating: 0 out of 5 stars0 ratingsCompTIA A+ CertMike: Prepare. Practice. Pass the Test! Get Certified!: Core 1 Exam 220-1101 Rating: 0 out of 5 stars0 ratingsPSP Architecture: Architecture of Consoles: A Practical Analysis, #18 Rating: 0 out of 5 stars0 ratingsAutoCAD 2023 : Beginners And Intermediate user Guide Rating: 0 out of 5 stars0 ratingsRaspberry Pi Projects For Dummies Rating: 5 out of 5 stars5/5Solution Architecture Foundations Rating: 3 out of 5 stars3/5DevOps for Web Development Rating: 0 out of 5 stars0 ratingsCompTIA Network+ CertMike: Prepare. Practice. Pass the Test! Get Certified!: Exam N10-008 Rating: 0 out of 5 stars0 ratings"AI Innovations: How Technology is Pushing the Boundaries" Understanding and Using Artificial Intelligence: An AI Book Rating: 0 out of 5 stars0 ratingsMastering Kubernetes Rating: 5 out of 5 stars5/5Fault-Tolerant Systems Rating: 0 out of 5 stars0 ratingsThe Tao of Microservices Rating: 0 out of 5 stars0 ratingsHaskell Design Patterns Rating: 0 out of 5 stars0 ratingsSpring Batch in Action Rating: 0 out of 5 stars0 ratingsBlockchain Basics: A Non-Technical Introduction in 25 Steps Rating: 5 out of 5 stars5/5
Reviews for The Steiner Tree Problem
0 ratings0 reviews