The Steiner Ratio for the Obstacle-Avoiding Steiner Tree Problem

This thesis examines the (geometric) Steiner tree problem: Given a set of points P in the plane, find a shortest tree interconnecting all points in P, with the possibility of adding points outside P, called the Steiner points, as additional vertices of the tree. The Steiner tree problem has been stu...

Full description

Bibliographic Details
Main Author: Razaghpour, Mina
Language:en
Published: 2008
Subjects:
Online Access:http://hdl.handle.net/10012/4055