Browsing Theses by Author "Razaghpour, Mina"
Now showing items 1-1 of 1
-
The Steiner Ratio for the Obstacle-Avoiding Steiner Tree Problem
Razaghpour, Mina (University of Waterloo, 2008-09-26)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 ...