The Steiner Ratio Gilbert–Pollak Conjecture Is Still Open

@article{Ivanov2011TheSR,
  title={The Steiner Ratio Gilbert–Pollak Conjecture Is Still Open},
  author={Alexandr O. Ivanov and Alexey A. Tuzhilin},
  journal={Algorithmica},
  year={2011},
  volume={62},
  pages={630-632}
}
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. 
Highly Cited
This paper has 20 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.

References

Publications referenced by this paper.
Showing 1-10 of 11 references

A report on the Steiner ratio conjecture

  • M. Yue
  • OR Trans. 4(1), 1–21
  • 2000
Highly Influential
3 Excerpts

Geometric Steiner minimal trees, Thesis, UNISA, Pretoria

  • P. O. De Wet
  • 2008
2 Excerpts

Immersed polygons and their diagonal triangulations

  • A. O. Ivanov, A. A. Tuzhilin
  • Izv. Math. 72(1), 63–90
  • 2008
3 Excerpts

Steiner Trees

  • M. Yue
  • Shanghai Keji Publisher, Shanghai
  • 2006
1 Excerpt

Extreme Networks Theory

  • A. O. Ivanov, A. A. Tuzhilin
  • Institute of Computer Investigations, Moscow…
  • 2003
2 Excerpts

Steiner ratio for manifolds

  • A. O. Ivanov, A. A. Tuzhilin, D. Cieslik
  • Math. Notes - Ross. Akad. 74(3–4), 367–374
  • 2003
1 Excerpt

The Steiner ratio: the current state

  • A. O. Ivanov, A. A. Tuzhilin
  • Mat. Vopr. Kibern. 11, 27–48
  • 2002
3 Excerpts

Similar Papers

Loading similar papers…