Journal of Combinatorial Optimization

, Volume 4, Issue 2, pp 271–284

A 75° Angle Constraint for Plane Minimal T1 Trees

Article

DOI: 10.1023/A:1009807006441

Cite this article as:
Cole, T. Journal of Combinatorial Optimization (2000) 4: 271. doi:10.1023/A:1009807006441
  • 23 Views

Abstract

In this paper it is shown that the minimum angle between any 2 edges of an Euclidean plane minimal T1 tree, or 3-size Steiner tree, is at least 75°.

Steiner minimal treeT1 treeQ-component

Copyright information

© Kluwer Academic Publishers 2000

Authors and Affiliations

  • T. Cole
    • 1
  1. 1.Department of Electronic and Electrical EngineeringTokyo Institute of Technology, Meguro-KuTokyoJapan