Journal of Combinatorial Optimization

, Volume 4, Issue 2, pp 271–284

A 75° Angle Constraint for Plane Minimal T1 Trees

Article
  • 26 Downloads

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 tree T1 tree Q-component 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

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

Personalised recommendations