Degree‐five Steiner points cannot reduce network costs for planar sets

Abstract

We show that a degree‐five Steiner point can never appear in a least‐cost planar network; that is we show that a degree‐five Steiner point actally increases the cost. Copyright © 1992 Wiley Periodicals, Inc., A Wiley Company