Steiner minimum trees for equidistant points on two sides of an angle

In this paper we deal with the Steiner minimum tree problem for a special type of point sets. These sets consist of the vertex of an angle 2a and equidistant points lying on the two sides of this angle.

Saved in:
Bibliographic Details
Main Authors: Burkard Rainer E.
Dudás Tibor
Format: Article
Published: 1996
Series:Acta cybernetica 12 No. 3
Kulcsszavak:Számítástechnika, Kibernetika
Subjects:
Online Access:http://acta.bibl.u-szeged.hu/12564
Description
Summary:In this paper we deal with the Steiner minimum tree problem for a special type of point sets. These sets consist of the vertex of an angle 2a and equidistant points lying on the two sides of this angle.
Physical Description:313-324
ISSN:0324-721X