Canonical Forms and Algorithms for Steiner Trees in Uniform Orientation Metrics

We present some fundamental structural properties for minimum length networks (known as Steiner minimum trees) interconnecting a given set of points in an environment in which edge segments are restricted to

• Type: Journal
• Year: 2006
• Where: ALGORITHMICA
• Authors: Marcus Brazil, D. A. Thomas, J. F. Weng, Martin Zachariasen
• Keywords: ALGORITHMICA 2006, Fundamental Structural Properties, Steiner Minimum Tree, Structural Properties