Minimal NetworksThe Steiner Problem and Its Generalizations

Download or read book Minimal NetworksThe Steiner Problem and Its Generalizations written by Alexander O. Ivanov and published by CRC Press. This book was released on 1994-03-16 with total page 440 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book focuses on the classic Steiner Problem and illustrates how results of the problem's development have generated the Theory of Minimal Networks, that is systems of "rubber" branching threads of minimal length. This theory demonstrates a brilliant interconnection among differential and computational geometry, topology, variational calculus, and graph theory. All necessary preliminary information is included, and the book's simplified format and nearly 150 illustrations and tables will help readers develop a concrete understanding of the material. All nontrivial statements are proved, and plenty of exercises are included.