Skip to main content
SpringerLink
Log in

The Steiner Ratio Gilbert–Pollak Conjecture Is Still Open

Clarification Statement

  • Published:
Algorithmica Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

References

  1. Innami, N., Kim, B.H., Mashiko, Y., Shiohama, K.: The Steiner ratio conjecture of Gilbert–Pollak may still be open. Algorithmica (2010). doi:10.1007/s00453-008-9254-3

    MATH  MathSciNet  Google Scholar 

  2. Du, D.Z., Hwang, F.K.: The Steiner ratio conjecture of Gilbert–Pollak is true. Proc. Natl. Acad. Sci. USA 87, 9464–9466 (1990)

    Article  MATH  MathSciNet  Google Scholar 

  3. Du, D.Z., Hwang, F.K.: A proof of Gilbert–Pollak Conjecture on the Steiner ratio. Algorithmica 7, 121–135 (1992)

    Article  MATH  MathSciNet  Google Scholar 

  4. Yue, M.: A report on the Steiner ratio conjecture. OR Trans. 4(1), 1–21 (2000)

    Google Scholar 

  5. Chung, F., Graham, R.: A new bound for Euclidean Steiner minimal trees. Ann. N.Y. Acad. Sci. 440, 328–346 (1985)

    Article  MathSciNet  Google Scholar 

  6. Ivanov, A.O., Tuzhilin, A.A., Cieslik, D.: Steiner ratio for manifolds. Math. Notes - Ross. Akad. 74(3–4), 367–374 (2003)

    MATH  MathSciNet  Google Scholar 

  7. Ivanov, A.O., Tuzhilin, A.A.: Extreme Networks Theory. Institute of Computer Investigations, Moscow–Izhevsk (2003) (in Russian)

    Google Scholar 

  8. Ivanov, A.O., Tuzhilin, A.A.: Immersed polygons and their diagonal triangulations. Izv. Math. 72(1), 63–90 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  9. De Wet, P.O.: Geometric Steiner minimal trees, Thesis, UNISA, Pretoria, 2008

  10. Ivanov, A.O., Tuzhilin, A.A.: The Steiner ratio: the current state. Mat. Vopr. Kibern. 11, 27–48 (2002) (in Russian). www.zentralblatt-math.org/zmath/en/search/?q=an:pre05531161

    MATH  MathSciNet  Google Scholar 

  11. Yue, M.: Steiner Trees. Shanghai Keji Publisher, Shanghai (2006) (in Chinese)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Mechanics and Mathematics, Moscow State University, Moscow, Russia

    A. O. Ivanov & A. A. Tuzhilin

Authors
  1. A. O. Ivanov
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. A. Tuzhilin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to A. A. Tuzhilin.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ivanov, A.O., Tuzhilin, A.A. The Steiner Ratio Gilbert–Pollak Conjecture Is Still Open. Algorithmica 62, 630–632 (2012). https://doi.org/10.1007/s00453-011-9508-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00453-011-9508-3

Keywords

Search

Navigation