Overview

Full Product Details

9783319139142

Table of Contents

Reviews

The focus of this monograph is the geometric Steiner tree problem, i.e., how to optimally connect, in a geometric plane, a collection of n given terminals, together with an additional set of Steiner points, in terms of a measuring metric. monograph is also intended as a textbook at a graduate level, thus comes with a decent collection of exercises, with varying difficulty degrees, at the end of each chapter, mostly assigned in a relevant context throughout the main text. (Zhizhang Shen, zbMATH 1319.05044, 2015)

Author Information

Marcus Brazil is Associate Professor and Reader at the Melbourne School of Engineering, The University of Melbourne, with a background in pure mathematics. He has worked on Steiner trees and network optimization problems for about 18 years, and has written more than 60 papers in this area, both on the theory of optimal network design and on industrial applications to Wireless Sensor Networks, Telecommunications, VLSI Physical Design, and Underground Mining Planning. Martin Zachariasen is Head of Department and Professor at the Department of Computer Science, University of Copenhagen. He has worked on heuristics and exact methods for classical NP-hard problems, such as the geometric Steiner Tree Problem, as well as other optimization problems. His general research interests are in experimental algorithmics and computational combinatorial optimization, in particular related to VLSI design. As well as writing more than 40 papers on these topics, he is one of the developers of GeoSteiner, which is by far the most efficient software for solving a range of geometric Steiner tree problems.

Tab Content 6

Customer Reviews

Recent Reviews

Countries Available