Journal of Combinatorial Optimization

, Volume 4, Issue 2, pp 271–284

A 75° Angle Constraint for Plane Minimal T1 Trees

Authors

  • T. Cole
    • Department of Electronic and Electrical EngineeringTokyo Institute of Technology, Meguro-Ku
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