Detail publikace

Some Remarks to Proofs of Steiner Ratio for Rectilinear Steiner Trees

ŠEDA, M.

Anglický název

Some Remarks to Proofs of Steiner Ratio for Rectilinear Steiner Trees

Typ

Článek recenzovaný mimo WoS a Scopus

Jazyk

en

Originální abstrakt

In this paper, we deal with rectilinear Steiner trees and their approximation by a rectilinear minimum spanning tree. It is known that the approximation ratio (called Steiner ratio) equals 1.50. In literature, several different proofs of this assertion can be found. We show that the proof presented in [7] is mistaken and propose its modification to prove the Steiner ratio correctly.

Vydáno

2005-04-01

ISSN

1109-2769

Ročník

4

Číslo

2

Strany od–do

82–

Počet stran

7

BIBTEX


@article{BUT42792,
  author="Miloš {Šeda}",
  title="Some Remarks to Proofs of Steiner Ratio for Rectilinear Steiner Trees",
  journal="WSEAS Transactions on Mathematics",
  year="2005",
  volume="4",
  number="2",
  pages="7",
  issn="1109-2769"
}