✦ LIBER ✦

Steiner Trees and Convex Geometries

✍ Scribed by Nielsen, Morten H.; Oellermann, Ortrud R.

Book ID: 118196992
Publisher: Society for Industrial and Applied Mathematics
Year: 2009
Tongue: English
Weight: 239 KB
Volume: 23
Category: Article
ISSN: 0895-4801
DOI: 10.1137/070691383

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Convexity and the Steiner tree problem

✍ J. Scott Provan 📂 Article 📅 1988 🏛 John Wiley and Sons 🌐 English ⚖ 968 KB

Integrality Ratio for Group Steiner Tree

Integrality Ratio for Group Steiner Trees and Directed Steiner Trees

✍ Halperin, Eran; Kortsarz, Guy; Krauthgamer, Robert; Srinivasan, Aravind; Wang, N 📂 Article 📅 2007 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 242 KB

Multiquarks and Steiner trees

✍ Jean-Marc Richard 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 138 KB

On Steiner’s Symmetrization of Convex Bo

On Steiner’s Symmetrization of Convex Bodies in Non-Euclidean Geometry

✍ Kurt Leichtweiss 📂 Article 📅 2008 🏛 Springer 🌐 English ⚖ 409 KB

New geometry-inspired relaxations and al

New geometry-inspired relaxations and algorithms for the metric Steiner tree problem

✍ Deeparnab Chakrabarty; Nikhil R. Devanur; Vijay V. Vazirani 📂 Article 📅 2009 🏛 Springer-Verlag 🌐 English ⚖ 550 KB

Combinatorial representation and convex

Combinatorial representation and convex dimension of convex geometries

✍ Paul H. Edelman; Michael E. Saks 📂 Article 📅 1988 🏛 Springer Netherlands 🌐 English ⚖ 575 KB