, Volume 62, Issue 1–2, pp 630–632

The Steiner Ratio Gilbert–Pollak Conjecture Is Still Open

Clarification Statement

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


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.


Steiner minimal tree Minimal spanning tree Steiner ratio Gilbert–Pollak conjecture 

Copyright information

© Springer Science+Business Media, LLC 2011

Authors and Affiliations

  1. 1.Faculty of Mechanics and MathematicsMoscow State UniversityMoscowRussia

Personalised recommendations