Algorithmica

, Volume 62, Issue 1, pp 630–632

The Steiner Ratio Gilbert–Pollak Conjecture Is Still Open

Clarification Statement

Authors

  • A. O. Ivanov
    • Faculty of Mechanics and MathematicsMoscow State University
    • Faculty of Mechanics and MathematicsMoscow State University
Article

DOI: 10.1007/s00453-011-9508-3

Cite this article as:
Ivanov, A.O. & Tuzhilin, A.A. Algorithmica (2012) 62: 630. doi:10.1007/s00453-011-9508-3

Abstract

The aim of this note is to clear some background information and references to readers interested in understanding the current status of the Gilbert–Pollak Conjecture, in particular, to show that A.O. Ivanov and A.A. Tuzhilin were the first who understood the nature of the real gaps in Du–Hwang proof, what has reflected in their publications starting from 2002.

Keywords

Steiner minimal treeMinimal spanning treeSteiner ratioGilbert–Pollak conjecture
Download to read the full article text

Copyright information

© Springer Science+Business Media, LLC 2011