Journal article

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

JH Rubinstein, DA Thomas, JF Weng

Networks | Published : 1992

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

Citation metrics