Liu, Henan; Zhang, Huili; Xu, Yi The \(m\)-Steiner traveling salesman problem with online edge blockages. (English) Zbl 1473.90142 J. Comb. Optim. 41, No. 4, 844-860 (2021). MSC: 90C27 PDF BibTeX XML Cite \textit{H. Liu} et al., J. Comb. Optim. 41, No. 4, 844--860 (2021; Zbl 1473.90142) Full Text: DOI OpenURL
Li, Jianping; Liu, Suding; Lichen, Junran; Wang, Wencheng; Zheng, Yujie Approximation algorithms for solving the 1-line Euclidean minimum Steiner tree problem. (English) Zbl 1437.90139 J. Comb. Optim. 39, No. 2, 492-508 (2020). MSC: 90C27 90C35 PDF BibTeX XML Cite \textit{J. Li} et al., J. Comb. Optim. 39, No. 2, 492--508 (2020; Zbl 1437.90139) Full Text: DOI OpenURL
Qian, Jiawei; Umboh, Seeun William; Williamson, David P. Online constrained forest and prize-collecting network design. (English) Zbl 1412.68302 Algorithmica 80, No. 11, 3335-3364 (2018). MSC: 68W27 68R10 PDF BibTeX XML Cite \textit{J. Qian} et al., Algorithmica 80, No. 11, 3335--3364 (2018; Zbl 1412.68302) Full Text: DOI arXiv OpenURL
Frankl, Peter; Tokushige, Norihide Extremal problems for finite sets. (English) Zbl 1416.05001 Student Mathematical Library 86. Providence, RI: American Mathematical Society (AMS) (ISBN 978-1-4704-4039-8/pbk; 978-1-4704-4847-9/ebook). viii, 224 p. (2018). Reviewer: M. P. Chaudhary (New Delhi) MSC: 05-01 05D05 05B40 05B07 90C22 PDF BibTeX XML Cite \textit{P. Frankl} and \textit{N. Tokushige}, Extremal problems for finite sets. Providence, RI: American Mathematical Society (AMS) (2018; Zbl 1416.05001) Full Text: DOI OpenURL
Zhang, Huili; Tong, Weitian; Xu, Yinfeng; Lin, Guohui The Steiner traveling salesman problem with online advanced edge blockages. (English) Zbl 1391.90626 Comput. Oper. Res. 70, 26-38 (2016). MSC: 90C35 90C27 90B06 90C10 68R10 PDF BibTeX XML Cite \textit{H. Zhang} et al., Comput. Oper. Res. 70, 26--38 (2016; Zbl 1391.90626) Full Text: DOI OpenURL
Liers, Frauke; Martin, Alexander; Pape, Susanne Binary Steiner trees: structural results and an exact solution approach. (English) Zbl 1387.90141 Discrete Optim. 21, 85-117 (2016). MSC: 90C10 90C27 05C05 90C35 90C57 92D15 PDF BibTeX XML Cite \textit{F. Liers} et al., Discrete Optim. 21, 85--117 (2016; Zbl 1387.90141) Full Text: DOI OpenURL
Dehghani, Sina; Ehsani, Soheil; Hajiaghayi, Mohammad Taghi; Liaghat, Vahid; Räcke, Harald; Seddighin, Saeed Online weighted degree-bounded Steiner networks via novel online mixed packing/covering. (English) Zbl 1388.68223 Chatzigiannakis, Ioannis (ed.) et al., 43rd international colloquium on automata, languages, and programming, ICALP 2016, Rome, Italy, July 12–15, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-013-2). LIPIcs – Leibniz International Proceedings in Informatics 55, Article 42, 14 p. (2016). MSC: 68R10 68W25 68W27 PDF BibTeX XML Cite \textit{S. Dehghani} et al., LIPIcs -- Leibniz Int. Proc. Inform. 55, Article 42, 14 p. (2016; Zbl 1388.68223) Full Text: DOI arXiv OpenURL
Li, Mingpeng; Gao, Hong; Zou, Zhaonian Maximum Steiner connected \(k\)-core query processing based on graph compression. (Chinese. English summary) Zbl 1374.68167 J. Softw. 27, No. 9, 2265-2277 (2016). MSC: 68P20 68P30 68U10 PDF BibTeX XML Cite \textit{M. Li} et al., J. Softw. 27, No. 9, 2265--2277 (2016; Zbl 1374.68167) Full Text: DOI OpenURL
Ivanov, A. O.; Tuzhilin, A. A. Branched coverings and Steiner ratio. (English) Zbl 1348.90597 Int. Trans. Oper. Res. 23, No. 5, 875-882 (2016). MSC: 90C35 PDF BibTeX XML Cite \textit{A. O. Ivanov} and \textit{A. A. Tuzhilin}, Int. Trans. Oper. Res. 23, No. 5, 875--882 (2016; Zbl 1348.90597) Full Text: DOI arXiv OpenURL
Zhang, Huili; Tong, Weitian; Xu, Yinfeng; Lin, Guohui The Steiner traveling salesman problem with online edge blockages. (English) Zbl 1346.90794 Eur. J. Oper. Res. 243, No. 1, 30-40 (2015). MSC: 90C35 05C85 68W27 90C27 90C60 PDF BibTeX XML Cite \textit{H. Zhang} et al., Eur. J. Oper. Res. 243, No. 1, 30--40 (2015; Zbl 1346.90794) Full Text: DOI OpenURL
Stepanova, E. I. Directional derivative of the weight of a minimal filling in Riemannian manifolds. (English. Russian original) Zbl 1320.05023 Mosc. Univ. Math. Bull. 70, No. 1, 14-18 (2015); translation from Vestn. Mosk. Univ., Ser. I 70, No. 1, 15-20 (2015). MSC: 05C05 05C12 05C35 54E35 52A38 PDF BibTeX XML Cite \textit{E. I. Stepanova}, Mosc. Univ. Math. Bull. 70, No. 1, 14--18 (2015; Zbl 1320.05023); translation from Vestn. Mosk. Univ., Ser. I 70, No. 1, 15--20 (2015) Full Text: DOI OpenURL
Pakhomova, A. S. A continuity criterion for Steiner-type ratios in the Gromov-Hausdorff space. (English. Russian original) Zbl 1312.05043 Math. Notes 96, No. 1, 130-139 (2014); translation from Mat. Zametki 96, No. 1, 126-137 (2014). MSC: 05C12 05C05 05C35 05B25 54E35 PDF BibTeX XML Cite \textit{A. S. Pakhomova}, Math. Notes 96, No. 1, 130--139 (2014; Zbl 1312.05043); translation from Mat. Zametki 96, No. 1, 126--137 (2014) Full Text: DOI OpenURL
Ovsyannikov, Z. The Steiner subratio of five points on a plane and four points in three-dimensional space. (English. Russian original) Zbl 1310.51017 J. Math. Sci., New York 203, No. 6, 864-872 (2014); translation from Fundam. Prikl. Mat. 18, No. 2, 167-179 (2013). MSC: 51M05 54E35 65C99 PDF BibTeX XML Cite \textit{Z. Ovsyannikov}, J. Math. Sci., New York 203, No. 6, 864--872 (2014; Zbl 1310.51017); translation from Fundam. Prikl. Mat. 18, No. 2, 167--179 (2013) Full Text: DOI OpenURL
Mishchenko, V. A. Estimates for the Steiner-Gromov ratio of Riemannian manifolds. (English. Russian original) Zbl 1312.53058 J. Math. Sci., New York 203, No. 6, 833-836 (2014); translation from Fundam. Prikl. Mat. 18, No. 2, 119-124 (2013). MSC: 53C20 51H99 05C10 PDF BibTeX XML Cite \textit{V. A. Mishchenko}, J. Math. Sci., New York 203, No. 6, 833--836 (2014; Zbl 1312.53058); translation from Fundam. Prikl. Mat. 18, No. 2, 119--124 (2013) Full Text: DOI OpenURL
Zavalnyuk, E. Steiner ratio for Hadamard surfaces of curvature at most \(k < 0\). (English. Russian original) Zbl 1309.53036 J. Math. Sci., New York 203, No. 6, 777-788 (2014); translation from Fundam. Prikl. Mat. 18, No. 2, 35-51 (2013). MSC: 53C20 05C10 53C45 51H99 PDF BibTeX XML Cite \textit{E. Zavalnyuk}, J. Math. Sci., New York 203, No. 6, 777--788 (2014; Zbl 1309.53036); translation from Fundam. Prikl. Mat. 18, No. 2, 35--51 (2013) Full Text: DOI OpenURL
García Capitán, Francisco Javier A simple construction on an inconic. (English) Zbl 1320.51019 Forum Geom. 14, 387-388 (2014). Reviewer: Ivko Dimitric (Lemont Furnace) MSC: 51M15 51M10 51M04 PDF BibTeX XML Cite \textit{F. J. García Capitán}, Forum Geom. 14, 387--388 (2014; Zbl 1320.51019) Full Text: Link OpenURL
Zong, Chuanming Packing, covering and tiling in two-dimensional spaces. (English) Zbl 1307.52012 Expo. Math. 32, No. 4, 297-364 (2014). Reviewer: Anton Shutov (Vladimir) MSC: 52C15 52C20 52C23 52C26 11H06 11H31 PDF BibTeX XML Cite \textit{C. Zong}, Expo. Math. 32, No. 4, 297--364 (2014; Zbl 1307.52012) Full Text: DOI OpenURL
Ivanov, Alexander O.; Tuzhilin, Alexey A. Gromov minimal fillings for finite metric spaces. (English) Zbl 1299.51005 Publ. Inst. Math., Nouv. Sér. 94(108), 3-15 (2013). MSC: 51K99 51F99 51E10 05C05 PDF BibTeX XML Cite \textit{A. O. Ivanov} and \textit{A. A. Tuzhilin}, Publ. Inst. Math., Nouv. Sér. 94(108), 3--15 (2013; Zbl 1299.51005) Full Text: DOI OpenURL
Althaus, Ernst; Kupilas, Joschka; Naujoks, Rouven On the low-dimensional Steiner minimum tree problem in Hamming metric. (English) Zbl 1416.68128 Theor. Comput. Sci. 505, 2-10 (2013). MSC: 68R10 68Q17 68W25 68W40 PDF BibTeX XML Cite \textit{E. Althaus} et al., Theor. Comput. Sci. 505, 2--10 (2013; Zbl 1416.68128) Full Text: DOI OpenURL
Pamfilos, Paris On tripolars and parabolas. (English) Zbl 1268.51014 Forum Geom. 12, 287-300 (2012). Reviewer: Mowaffaq Hajja (Irbid) MSC: 51M04 51M15 PDF BibTeX XML Cite \textit{P. Pamfilos}, Forum Geom. 12, 287--300 (2012; Zbl 1268.51014) OpenURL
Ivanov, A. O.; Tuzhilin, A. A. One-dimensional Gromov minimal filling problem. (English. Russian original) Zbl 1248.05057 Sb. Math. 203, No. 5, 677-726 (2012); translation from Mat. Sb. 203, No. 5, 65-118 (2012). MSC: 05C12 54E35 05C05 52A38 PDF BibTeX XML Cite \textit{A. O. Ivanov} and \textit{A. A. Tuzhilin}, Sb. Math. 203, No. 5, 677--726 (2012; Zbl 1248.05057); translation from Mat. Sb. 203, No. 5, 65--118 (2012) Full Text: DOI arXiv OpenURL
Ivanov, A. O.; Tuzhilin, A. A. The geometry of inner spanning trees for planar polygons. (English. Russian original) Zbl 1242.05071 Izv. Math. 76, No. 2, 215-244 (2012); translation from Izv. Ross. Akad. Nauk, Ser. Mat. 76, No. 2, 3-36 (2012). MSC: 05C10 05C05 05C35 51M16 52B05 68R10 68U05 PDF BibTeX XML Cite \textit{A. O. Ivanov} and \textit{A. A. Tuzhilin}, Izv. Math. 76, No. 2, 215--244 (2012; Zbl 1242.05071); translation from Izv. Ross. Akad. Nauk, Ser. Mat. 76, No. 2, 3--36 (2012) Full Text: DOI OpenURL
Ivanov, A. O.; Tuzhilin, A. A. The Steiner ratio Gilbert-Pollak conjecture is still open. (English) Zbl 1239.05033 Algorithmica 62, No. 1-2, 630-632 (2012). MSC: 05C05 PDF BibTeX XML Cite \textit{A. O. Ivanov} and \textit{A. A. Tuzhilin}, Algorithmica 62, No. 1--2, 630--632 (2012; Zbl 1239.05033) Full Text: DOI OpenURL
Zhu, Guangxian The Orlicz centroid inequality for star bodies. (English) Zbl 1271.52008 Adv. Appl. Math. 48, No. 2, 432-445 (2012). MSC: 52A40 PDF BibTeX XML Cite \textit{G. Zhu}, Adv. Appl. Math. 48, No. 2, 432--445 (2012; Zbl 1271.52008) Full Text: DOI OpenURL
Borodin, Allan; Cashman, David; Magen, Avner How well can primal-dual and local-ratio algorithms perform? (English) Zbl 1295.68208 ACM Trans. Algorithms 7, No. 3, Article No. 29, 26 p. (2011). MSC: 68W25 68Q17 68Q25 68R05 PDF BibTeX XML Cite \textit{A. Borodin} et al., ACM Trans. Algorithms 7, No. 3, Article No. 29, 26 p. (2011; Zbl 1295.68208) Full Text: DOI OpenURL
Du, Hai; Wu, Weili; Lu, Zaixin; Xu, Yinfeng On the Steiner ratio in \(\mathcal R_n\). (English) Zbl 1253.90192 Discrete Math. Algorithms Appl. 3, No. 4, 473-489 (2011). MSC: 90C27 05C05 68R05 PDF BibTeX XML Cite \textit{H. Du} et al., Discrete Math. Algorithms Appl. 3, No. 4, 473--489 (2011; Zbl 1253.90192) Full Text: DOI OpenURL
Innami, N.; Kim, B. H.; Mashiko, Y.; Shiohama, K. The Steiner ratio conjecture of Gilbert-Pollak may still be open. (English) Zbl 1220.05120 Algorithmica 57, No. 4, 869-872 (2010). MSC: 05C85 52B55 68R10 PDF BibTeX XML Cite \textit{N. Innami} et al., Algorithmica 57, No. 4, 869--872 (2010; Zbl 1220.05120) Full Text: DOI OpenURL
Manyem, Prabhu Constrained spanning, Steiner trees and the triangle inequality. (English) Zbl 1181.90050 Pearce, Charles (ed.) et al., Optimization. Structure and applications. New York, NY: Springer (ISBN 978-0-387-98095-9/hbk; 978-0-387-98096-6/ebook). Springer Optimization and Its Applications 32, 355-367 (2009). MSC: 90B10 PDF BibTeX XML Cite \textit{P. Manyem}, Springer Optim. Appl. 32, 355--367 (2009; Zbl 1181.90050) Full Text: DOI OpenURL
Mondaini, R. P. An analytical method for derivation of the Steiner ratio of 3D Euclidean Steiner trees. (English) Zbl 1170.90440 J. Glob. Optim. 43, No. 2-3, 459-470 (2009). MSC: 90C10 90B85 PDF BibTeX XML Cite \textit{R. P. Mondaini}, J. Glob. Optim. 43, No. 2--3, 459--470 (2009; Zbl 1170.90440) Full Text: DOI OpenURL
Mondaini, Rubem P. The Steiner tree problem and its application to the modelling of biomolecular structures. (English) Zbl 1382.92210 Mondaini, Rubem P. (ed.) et al., Mathematical modelling of biosystems. Berlin: Springer (ISBN 978-3-540-76783-1/hbk). Applied Optimization 102, 199-219 (2008). MSC: 92D20 92C40 PDF BibTeX XML Cite \textit{R. P. Mondaini}, Appl. Optim. 102, 199--219 (2008; Zbl 1382.92210) Full Text: DOI OpenURL
Gutner, Shai Elementary approximation algorithms for prize collecting Steiner tree problems. (English) Zbl 1192.68901 Inf. Process. Lett. 107, No. 1, 39-44 (2008). MSC: 68W25 90C27 90C35 68Q25 68R10 PDF BibTeX XML Cite \textit{S. Gutner}, Inf. Process. Lett. 107, No. 1, 39--44 (2008; Zbl 1192.68901) Full Text: DOI OpenURL
Tamura, Shinetsu; Innami, Nobuhiro Steiner ratios for length spaces having ends. (English) Zbl 1173.53314 Nihonkai Math. J. 19, No. 2, 105-110 (2008). MSC: 53C22 05C05 53C70 PDF BibTeX XML Cite \textit{S. Tamura} and \textit{N. Innami}, Nihonkai Math. J. 19, No. 2, 105--110 (2008; Zbl 1173.53314) OpenURL
Gutner, Shai Elementary approximation algorithms for prize collecting Steiner tree problems. (English) Zbl 1168.90629 Yang, Boting (ed.) et al., Combinatorial optimization and applications. Second international conference, COCOA 2008, St. John’s, NL, Canada, August 21–24, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-85096-0/pbk). Lecture Notes in Computer Science 5165, 246-254 (2008). MSC: 90C35 68W25 90C59 PDF BibTeX XML Cite \textit{S. Gutner}, Lect. Notes Comput. Sci. 5165, 246--254 (2008; Zbl 1168.90629) Full Text: DOI OpenURL
Aldous, David J.; Kendall, Wilfrid S. Short-length routes in low-cost networks via Poisson line patterns. (English) Zbl 1167.60004 Adv. Appl. Probab. 40, No. 1, 1-21 (2008). Reviewer: Hans Daduna (Hamburg) MSC: 60D05 90B15 90B10 05C80 PDF BibTeX XML Cite \textit{D. J. Aldous} and \textit{W. S. Kendall}, Adv. Appl. Probab. 40, No. 1, 1--21 (2008; Zbl 1167.60004) Full Text: DOI arXiv OpenURL
Georgiev, Pando G.; Pardalos, Panos M.; Chinchuluun, Altannar Localization of minimax points. (English) Zbl 1145.90102 J. Glob. Optim. 40, No. 1-3, 489-494 (2008). MSC: 90C47 PDF BibTeX XML Cite \textit{P. G. Georgiev} et al., J. Glob. Optim. 40, No. 1--3, 489--494 (2008; Zbl 1145.90102) Full Text: DOI OpenURL
Halperin, Eran; Kortsarz, Guy; Krauthgamer, Robert; Srinivasan, Aravind; Wang, Nan Integrality ratio for group Steiner trees and directed Steiner trees. (English) Zbl 1124.05027 SIAM J. Comput. 36, No. 5, 1494-1511 (2007). MSC: 05C05 68W25 90C05 90C10 90C27 68R10 PDF BibTeX XML Cite \textit{E. Halperin} et al., SIAM J. Comput. 36, No. 5, 1494--1511 (2007; Zbl 1124.05027) Full Text: DOI OpenURL
Shang, Songpu; Hu, Xiaodong; Jing, Tong Rotational Steiner ratio problem under uniform orientation metrics. (English) Zbl 1149.52303 Akiyama, Jin (ed.) et al., Discrete geometry, combinatorics and graph theory. 7th China-Japan conference, CJCDGCGT 2005, Tianjin, China, November 18–20, 2005, Xi’an, China, November 22–24, 2005. Revised selected papers. Berlin: Springer (ISBN 978-3-540-70665-6/pbk). Lecture Notes in Computer Science 4381, 166-176 (2007). MSC: 52B55 05C05 68M07 PDF BibTeX XML Cite \textit{S. Shang} et al., Lect. Notes Comput. Sci. 4381, 166--176 (2007; Zbl 1149.52303) Full Text: DOI OpenURL
Berman, Piotr; Fürer, Martin; Zelikovsky, Alexander Applications of the linear matroid parity algorithm to approximating Steiner trees. (English) Zbl 1185.68460 Grigoriev, Dima (ed.) et al., Computer science – theory and applications. First international computer science symposium in Russia, CSR 2006, St. Petersburg, Russia, June 8–12, 2006. Proceedings. Berlin: Springer (ISBN 3-540-34166-8/pbk). Lecture Notes in Computer Science 3967, 70-79 (2006). MSC: 68R10 68Q25 68W25 PDF BibTeX XML Cite \textit{P. Berman} et al., Lect. Notes Comput. Sci. 3967, 70--79 (2006; Zbl 1185.68460) Full Text: DOI OpenURL
Innami, Nobuhiro; Kim, Byung Hak Steiner ratio for hyperbolic surfaces. (English) Zbl 1114.53034 Proc. Japan Acad., Ser. A 82, No. 6, 77-79 (2006). Reviewer: Richard Koch (München) MSC: 53C20 05C05 PDF BibTeX XML Cite \textit{N. Innami} and \textit{B. H. Kim}, Proc. Japan Acad., Ser. A 82, No. 6, 77--79 (2006; Zbl 1114.53034) Full Text: DOI Euclid OpenURL
Ivanov, A. O.; Nikonov, I. M.; Tuzhilin, A. A. The geometry of finite length trees in metric spaces. (Russian) Zbl 1133.05313 Tr. Semin. Vektorn. Tenzorn. Anal. 26, 178-200 (2005). MSC: 05C62 05C05 54E35 PDF BibTeX XML Cite \textit{A. O. Ivanov} et al., Tr. Semin. Vektorn. Tenzorn. Anal. 26, 178--200 (2005; Zbl 1133.05313) OpenURL
Ivanov, A. O.; Nikonov, I. M.; Tuzhilin, A. A. Sets admitting connection by graphs of finite length. (English. Russian original) Zbl 1081.54024 Sb. Math. 196, No. 6, 845-884 (2005); translation from Mat. Sb. 196, No. 6, 71-110 (2005). Reviewer: Hans Peter Künzi (Rondebosch) MSC: 54E35 05C10 57M15 52B55 46B20 PDF BibTeX XML Cite \textit{A. O. Ivanov} et al., Sb. Math. 196, No. 6, 845--884 (2005; Zbl 1081.54024); translation from Mat. Sb. 196, No. 6, 71--110 (2005) Full Text: DOI OpenURL
Toppur, Badri; Smith, J. MacGregor Properties of \(\mathcal R\)-sausages. (English) Zbl 1060.05052 Discrete Comput. Geom. 31, No. 4, 587-611 (2004). Reviewer: Rolf Schneider (Freiburg i.Br.) MSC: 05C35 05C05 68R10 52B55 90C27 90C35 PDF BibTeX XML Cite \textit{B. Toppur} and \textit{J. M. Smith}, Discrete Comput. Geom. 31, No. 4, 587--611 (2004; Zbl 1060.05052) Full Text: DOI OpenURL
Damian, Mirela Exact and approximation algorithms for computing optimal fat decompositions. (English) Zbl 1056.65016 Comput. Geom. 28, No. 1, 19-27 (2004). Reviewer: H. P. Dikshit (New Delhi) MSC: 65D18 PDF BibTeX XML Cite \textit{M. Damian}, Comput. Geom. 28, No. 1, 19--27 (2004; Zbl 1056.65016) Full Text: DOI OpenURL
Cieslik, Dietmar The Steiner ratio of high-dimensional Banach–Minkowski spaces. (English) Zbl 1176.05021 Discrete Appl. Math. 138, No. 1-2, 29-34 (2004). MSC: 05C05 52B55 PDF BibTeX XML Cite \textit{D. Cieslik}, Discrete Appl. Math. 138, No. 1--2, 29--34 (2004; Zbl 1176.05021) Full Text: DOI OpenURL
Ivanov, A. O.; Tuzhilin, A. A.; Cieslik, D. The Steiner ratio for manifolds. (English. Russian original) Zbl 1066.52009 Math. Notes 74, No. 3, 367-374 (2003); translation from Mat. Zametki 74, No. 3, 387-395 (2003). Reviewer: Alina Stancu (Lowell) MSC: 52A37 05C05 57M15 52B70 05B25 PDF BibTeX XML Cite \textit{A. O. Ivanov} et al., Math. Notes 74, No. 3, 367--374 (2003; Zbl 1066.52009); translation from Mat. Zametki 74, No. 3, 387--395 (2003) Full Text: DOI arXiv OpenURL
Jordán, Tibor On minimally \(k\)-edge-connected graphs and shortest \(k\)-edge-connected Steiner networks. (English) Zbl 1030.90128 Discrete Appl. Math. 131, No. 2, 421-432 (2003). MSC: 90C35 05C35 05C85 PDF BibTeX XML Cite \textit{T. Jordán}, Discrete Appl. Math. 131, No. 2, 421--432 (2003; Zbl 1030.90128) Full Text: DOI OpenURL
Cieslik, Dietmar The Steiner ratio of several discrete metric spaces. (English) Zbl 1017.05035 Discrete Math. 260, No. 1-3, 189-196 (2003). Reviewer: Alexander Rappoport (Landau) MSC: 05C05 PDF BibTeX XML Cite \textit{D. Cieslik}, Discrete Math. 260, No. 1--3, 189--196 (2003; Zbl 1017.05035) Full Text: DOI OpenURL
Ivanov, A. O.; Tuzhilin, A. A. The Steiner ratio: the current state. (Russian) Zbl 1228.05121 Mat. Vopr. Kibern. 11, 27-48 (2002). MSC: 05C05 05B40 46B20 52B55 68R10 PDF BibTeX XML Cite \textit{A. O. Ivanov} and \textit{A. A. Tuzhilin}, Mat. Vopr. Kibern. 11, 27--48 (2002; Zbl 1228.05121) OpenURL
Albrecht, Jens; Cieslik, Dietmar The Steiner ratio of three-dimensional \(L_p\)-spaces is essentially greater than 0. 5. (English) Zbl 1013.05025 Congr. Numerantium 153, 179-185 (2001). Reviewer: Audrey A.Terras (La Jolla) MSC: 05C05 PDF BibTeX XML Cite \textit{J. Albrecht} and \textit{D. Cieslik}, Congr. Numerantium 153, 179--185 (2001; Zbl 1013.05025) OpenURL
Cieslik, Dietmar The Steiner ratio. (English) Zbl 1011.51003 Combinatorial Optimization. 10. Dordrecht: Kluwer Academic Publishers. xii, 244 p. (2001). Reviewer: Du Ding-Zhu (Minneapolis) MSC: 51E10 05C05 90C35 51-02 05-02 PDF BibTeX XML Cite \textit{D. Cieslik}, The Steiner ratio. Dordrecht: Kluwer Academic Publishers (2001; Zbl 1011.51003) OpenURL
Ivanov, A. O.; Tuzhilin, A. A. Differential calculus on the space of Steiner minimal trees in Riemannian manifolds. (English. Russian original) Zbl 1032.05034 Sb. Math. 192, No. 6, 823-841 (2001); translation from Mat. Sb. 192, No. 6, 31-50 (2001). MSC: 05C05 05C10 05C35 51M16 57M15 53B99 PDF BibTeX XML Cite \textit{A. O. Ivanov} and \textit{A. A. Tuzhilin}, Sb. Math. 192, No. 6, 823--841 (2001; Zbl 1032.05034); translation from Mat. Sb. 192, No. 6, 31--50 (2001) Full Text: DOI OpenURL
Albrecht, Jens; Cieslik, Dietmar The Steiner ratio of \(L_p^3\). (English) Zbl 0981.05027 Hadjisavvas, Nicolas (ed.) et al., Generalized convexity and generalized monotonicity. Proceedings of the 6th international symposium, Samos, Greece, September 1999. Berlin: Springer. Lect. Notes Econ. Math. Syst. 502, 73-87 (2001). Reviewer: Du Ding-Zhu (Minneapolis) MSC: 05C05 PDF BibTeX XML Cite \textit{J. Albrecht} and \textit{D. Cieslik}, Lect. Notes Econ. Math. Syst. 502, 73--87 (2001; Zbl 0981.05027) OpenURL
Ivanov, A. O.; Tuzhilin, A. A.; Cieslik, D. Steiner ratio for Riemannian manifolds. (English. Russian original) Zbl 1009.05044 Russ. Math. Surv. 55, No. 6, 1150-1151 (2000); translation from Usp. Mat. Nauk 55, No. 6, 139-140 (2000). Reviewer: Ding-Zhu Du (Minneapolis) MSC: 05C05 PDF BibTeX XML Cite \textit{A. O. Ivanov} et al., Russ. Math. Surv. 55, No. 6, 1150--1151 (2000; Zbl 1009.05044); translation from Usp. Mat. Nauk 55, No. 6, 139--140 (2000) Full Text: DOI OpenURL
Albrecht, Jens; Cieslik, Dietmar The Steiner ratio of finite-dimensional \({\mathcal L}_p\)-spaces. (English) Zbl 0952.05016 Du, Ding-Zhu (ed.) et al., Advances in Steiner trees. Dordrecht: Kluwer Academic Publishers. Comb. Optim. 6, 1-13 (2000). Reviewer: Du Ding-Zhu (Minneapolis) MSC: 05C05 PDF BibTeX XML Cite \textit{J. Albrecht} and \textit{D. Cieslik}, Comb. Optim. 6, 1--13 (2000; Zbl 0952.05016) OpenURL
Ravi, R.; Salman, F. S. Approximation algorithms for the traveling purchaser problem and its variants in network design. (English) Zbl 0946.90007 Nešetřil, Jaroslav (ed.), Algorithms - ESA ’99. 7th annual European symposium, Prague, Czech Republic, July 16-18, 1999. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1643, 29-40 (1999). MSC: 90B10 68Q25 90C05 PDF BibTeX XML Cite \textit{R. Ravi} and \textit{F. S. Salman}, Lect. Notes Comput. Sci. 1643, 29--40 (1999; Zbl 0946.90007) OpenURL
Cieslik, Dietmar The Steiner ratio of \({\mathcal L}_{2k}^d\). (English) Zbl 0937.05032 Discrete Appl. Math. 95, No. 1-3, 217-221 (1999). Reviewer: Peter Kirschenhofer (Leoben) MSC: 05C05 PDF BibTeX XML Cite \textit{D. Cieslik}, Discrete Appl. Math. 95, No. 1--3, 217--221 (1999; Zbl 0937.05032) Full Text: DOI OpenURL
Cieslik, Dietmar The Steiner ratio of finite-dimensional \(L_p\)-spaces. (English) Zbl 0957.46010 Butzer, P. L. (ed.) et al., Karl der Grosse und sein Nachwirken. 1200 Jahre Kultur und Wissenschaft in Europa. Band 2: Mathematisches Wissen. Turnhout: Brepols. 353-360 (1998). Reviewer: T.D.Narang (Amritsar) MSC: 46B20 46B07 05C05 PDF BibTeX XML Cite \textit{D. Cieslik}, in: Karl der Grosse und sein Nachwirken. 1200 Jahre Kultur und Wissenschaft in Europa. Band 2: Mathematisches Wissen. Turnhout: Brepols. 353--360 (1998; Zbl 0957.46010) OpenURL
Chen, Guangting; Yao, Enyu Circular constrained Steiner tree problem. (Chinese. English summary) Zbl 0924.51003 Appl. Math., Ser. A (Chin. Ed.) 13, No. 4, 473-478 (1998). MSC: 51E10 PDF BibTeX XML Cite \textit{G. Chen} and \textit{E. Yao}, Appl. Math., Ser. A (Chin. Ed.) 13, No. 4, 473--478 (1998; Zbl 0924.51003) OpenURL
Bar-Yehuda, Reuven One for the price of two: A unified approach for approximating covering problems. (English) Zbl 0908.90258 Jansen, Klaus (ed.) et al., Approximation algorithms for combinatorial optimization. International ICALP ’98 workshop, APPROX ’98, Aalborg, Denmark, July 18–19, 1998. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1444, 49-62 (1998). MSC: 90C35 PDF BibTeX XML Cite \textit{R. Bar-Yehuda}, Lect. Notes Comput. Sci. 1444, 49--62 (1998; Zbl 0908.90258) OpenURL
Rubinstein, J. H.; Weng, J. F. Compression theorems and Steiner ratios on spheres. (English) Zbl 0895.90173 J. Comb. Optim. 1, No. 1, 67-78 (1997). MSC: 90C35 PDF BibTeX XML Cite \textit{J. H. Rubinstein} and \textit{J. F. Weng}, J. Comb. Optim. 1, No. 1, 67--78 (1997; Zbl 0895.90173) Full Text: DOI OpenURL
Wan, Peng-Jun; Du, Ding-Zhu; Graham, Ronald L. The Steiner ratio for the dual normed plane. (English) Zbl 0888.05015 Discrete Math. 171, No. 1-3, 261-275 (1997). Reviewer: G.Wegner (Dortmund) MSC: 05C05 05C35 PDF BibTeX XML Cite \textit{P.-J. Wan} et al., Discrete Math. 171, No. 1--3, 261--275 (1997; Zbl 0888.05015) Full Text: DOI OpenURL
Borchers, Al; Du, Ding-Zhu The k-Steiner ratio in graphs. (English) Zbl 0870.68109 SIAM J. Comput. 26, No. 3, 857-869 (1997). MSC: 68R10 90C27 05C05 05C85 PDF BibTeX XML Cite \textit{A. Borchers} and \textit{D.-Z. Du}, SIAM J. Comput. 26, No. 3, 857--869 (1997; Zbl 0870.68109) Full Text: DOI OpenURL
Bei, Qingquan The weighted Steiner ratio problem and weighted Gilbert-Pollak conjecture. (Chinese. English summary) Zbl 0858.05035 Acta Math. Appl. Sin. 19, No. 2, 316-320 (1996). Reviewer: Du Ding-Zhu (Minneapolis) MSC: 05C05 PDF BibTeX XML Cite \textit{Q. Bei}, Acta Math. Appl. Sin. 19, No. 2, 316--320 (1996; Zbl 0858.05035) OpenURL
Du, Ding-Zhu; Smith, Warren D. Disproofs of generalized Gilbert-Pollak conjecture on the Steiner ratio in three or more dimensions. (English) Zbl 0856.05025 J. Comb. Theory, Ser. A 74, No. 1, 115-130 (1996). Reviewer: P.Kirschenhofer (Leoben) MSC: 05C05 PDF BibTeX XML Cite \textit{D.-Z. Du} and \textit{W. D. Smith}, J. Comb. Theory, Ser. A 74, No. 1, 115--130 (1996; Zbl 0856.05025) Full Text: DOI OpenURL
Thomas, D. A. Critical points for the Steiner ratio. (English) Zbl 0848.05023 Australas. J. Comb. 13, 259-282 (1996). Reviewer: J.Linhart (Salzburg) MSC: 05C05 51M15 PDF BibTeX XML Cite \textit{D. A. Thomas}, Australas. J. Comb. 13, 259--282 (1996; Zbl 0848.05023) OpenURL
Gao, Biao; Du, Ding-Zhu; Graham, Ronald L. A tight lower bound for the Steiner ratio in Minkowski planes. (English) Zbl 0827.05019 Discrete Math. 142, No. 1-3, 49-63 (1995). Reviewer: D.Cieslik (Greifswald) MSC: 05C05 05C35 46B20 PDF BibTeX XML Cite \textit{B. Gao} et al., Discrete Math. 142, No. 1--3, 49--63 (1995; Zbl 0827.05019) Full Text: DOI OpenURL
Du, Ding-Zhu On component-size bounded Steiner trees. (English) Zbl 0827.05018 Discrete Appl. Math. 60, No. 1-3, 131-140 (1995). Reviewer: D.Cieslik (Greifswald) MSC: 05C05 05C35 PDF BibTeX XML Cite \textit{D.-Z. Du}, Discrete Appl. Math. 60, No. 1--3, 131--140 (1995; Zbl 0827.05018) Full Text: DOI OpenURL
Smith, Warren D.; Smith, J. MacGregor On the Steiner ratio in 3-space. (English) Zbl 0831.05021 J. Comb. Theory, Ser. A 69, No. 2, 301-332 (1995). Reviewer: G.Wegner (Dortmund) MSC: 05C05 05C12 05C35 PDF BibTeX XML Cite \textit{W. D. Smith} and \textit{J. M. Smith}, J. Comb. Theory, Ser. A 69, No. 2, 301--332 (1995; Zbl 0831.05021) Full Text: DOI OpenURL
Du, Ding-Zhu; Pardalos, Panos M. A continuous version of a result of Du and Hwang. (English) Zbl 0811.90110 J. Glob. Optim. 5, No. 2, 127-129 (1994). MSC: 90C35 PDF BibTeX XML Cite \textit{D.-Z. Du} and \textit{P. M. Pardalos}, J. Glob. Optim. 5, No. 2, 127--129 (1994; Zbl 0811.90110) Full Text: DOI OpenURL
Du, Ding-Zhu; Gao, Biao; Graham, Ronald L.; Liu, Zi-Cheng; Wan, Peng-Jun Minimum Steiner trees in normed planes. (English) Zbl 0774.05028 Discrete Comput. Geom. 9, No. 4, 351-370 (1993). Reviewer: D.Cieslik (Greifswald) MSC: 05C05 52A10 52A21 PDF BibTeX XML Cite \textit{D.-Z. Du} et al., Discrete Comput. Geom. 9, No. 4, 351--370 (1993; Zbl 0774.05028) Full Text: DOI EuDML OpenURL
Salowe, Jeffrey S. A simple proof of the planar rectilinear Steiner ratio. (English) Zbl 0773.90086 Oper. Res. Lett. 12, No. 4, 271-274 (1992). MSC: 90C35 PDF BibTeX XML Cite \textit{J. S. Salowe}, Oper. Res. Lett. 12, No. 4, 271--274 (1992; Zbl 0773.90086) Full Text: DOI OpenURL
Du, Ding-Zhu; Zhang, Yanjun On better heuristics for Steiner minimum trees. (English) Zbl 0784.90094 Math. Program. 57, No. 2 (B), 193-202 (1992). MSC: 90C35 90C60 PDF BibTeX XML Cite \textit{D.-Z. Du} and \textit{Y. Zhang}, Math. Program. 57, No. 2 (B), 193--202 (1992; Zbl 0784.90094) Full Text: DOI OpenURL
Smith, Warren D.; Shor, Peter W. Steiner tree problems. (English) Zbl 0773.05042 Algorithmica 7, No. 2-3, 329-332 (1992). Reviewer: D.Cieslik MSC: 05C05 PDF BibTeX XML Cite \textit{W. D. Smith} and \textit{P. W. Shor}, Algorithmica 7, No. 2--3, 329--332 (1992; Zbl 0773.05042) Full Text: DOI OpenURL
Booth, R. S.; Weng, J. F. Steiner minimal trees for a class of zigzag lines. (English) Zbl 0756.05042 Algorithmica 7, No. 2-3, 231-246 (1992). Reviewer: A.Tucker (Stony Brook) MSC: 05C05 PDF BibTeX XML Cite \textit{R. S. Booth} and \textit{J. F. Weng}, Algorithmica 7, No. 2--3, 231--246 (1992; Zbl 0756.05042) Full Text: DOI OpenURL
Liu, Zi-Cheng; Du, Ding-Zhu On Steiner minimal trees with \(L_ p\) distance. (English) Zbl 0752.05024 Algorithmica 7, No. 2-3, 179-191 (1992). Reviewer: K.Engel (Rostock) MSC: 05C05 90C35 PDF BibTeX XML Cite \textit{Z.-C. Liu} and \textit{D.-Z. Du}, Algorithmica 7, No. 2--3, 179--191 (1992; Zbl 0752.05024) Full Text: DOI OpenURL
Du, D.-Z.; Hwang, F. K. A proof of the Gilbert-Pollak conjecture on the Steiner ratio. (English) Zbl 0774.05027 Algorithmica 7, No. 2-3, 121-135 (1992). Reviewer: P.Kirschenhofer (Wien) MSC: 05C05 PDF BibTeX XML Cite \textit{D. Z. Du} and \textit{F. K. Hwang}, Algorithmica 7, No. 2--3, 121--135 (1992; Zbl 0774.05027) Full Text: DOI OpenURL
Rubinstein, J. H.; Thomas, D. A. The Steiner ratio conjecture for cocircular points. (English) Zbl 0774.05031 Discrete Comput. Geom. 7, No. 1, 77-86 (1992). Reviewer: P.Kirschenhofer (Wien) MSC: 05C05 05C35 51M15 PDF BibTeX XML Cite \textit{J. H. Rubinstein} and \textit{D. A. Thomas}, Discrete Comput. Geom. 7, No. 1, 77--86 (1992; Zbl 0774.05031) Full Text: DOI EuDML OpenURL
Hwang, Frank K.; Richards, Dana S.; Winter, Pawel The Steiner tree problem. (English) Zbl 0774.05001 Annals of Discrete Mathematics. 53. Amsterdam: North-Holland. xi, 339 p. (1992). Reviewer: C.J.Colbourn (Waterloo / Ontario) MSC: 05-02 68R10 05C05 PDF BibTeX XML Cite \textit{F. K. Hwang} et al., The Steiner tree problem. Amsterdam: North-Holland (1992; Zbl 0774.05001) OpenURL
Booth, R. S. Analytic formulas for full Steiner trees. (English) Zbl 0745.05016 Discrete Comput. Geom. 6, No. 1, 69-82 (1991). Reviewer: P.Kirschenhofer (Wien) MSC: 05C05 PDF BibTeX XML Cite \textit{R. S. Booth}, Discrete Comput. Geom. 6, No. 1, 69--82 (1991; Zbl 0745.05016) Full Text: DOI EuDML OpenURL
Rubinstein, J. H.; Thomas, D. A. A variational approach to the Steiner network problem. (English) Zbl 0734.05040 Ann. Oper. Res. 33, No. 1-4, 481-499 (1991). MSC: 05C05 90C35 PDF BibTeX XML Cite \textit{J. H. Rubinstein} and \textit{D. A. Thomas}, Ann. Oper. Res. 33, No. 1--4, 481--499 (1991; Zbl 0734.05040) Full Text: DOI OpenURL
Du, Ding-Zhu On Steiner ratio conjectures. (English) Zbl 0747.05030 Ann. Oper. Res. 33, No. 1-4, 437-449 (1991). Reviewer: B.Zelinka (Liberec) MSC: 05C05 51K05 54E35 PDF BibTeX XML Cite \textit{D.-Z. Du}, Ann. Oper. Res. 33, No. 1--4, 437--449 (1991; Zbl 0747.05030) Full Text: DOI OpenURL
Booth, R. S. The Steiner ratio for five points. (English) Zbl 0747.05029 Ann. Oper. Res. 33, No. 1-4, 419-436 (1991). Reviewer: B.Zelinka (Liberec) MSC: 05C05 51K05 54E35 PDF BibTeX XML Cite \textit{R. S. Booth}, Ann. Oper. Res. 33, No. 1--4, 419--436 (1991; Zbl 0747.05029) Full Text: DOI OpenURL
Rubinstein, J. H.; Thomas, D. A. The Steiner ratio conjecture for six points. (English) Zbl 0739.05034 J. Comb. Theory, Ser. A 58, No. 1, 54-77 (1991). MSC: 05C05 94C15 PDF BibTeX XML Cite \textit{J. H. Rubinstein} and \textit{D. A. Thomas}, J. Comb. Theory, Ser. A 58, No. 1, 54--77 (1991; Zbl 0739.05034) Full Text: DOI OpenURL
Cieslik, Dietmar The Steiner ratio in Banach-Minkowski planes. (English) Zbl 0755.51006 Contemporary methods in graph theory. In honour of Prof. Dr. K. Wagner, 231-247 (1990). Reviewer: D.Jungnickel (Gießen) MSC: 51F99 05C05 PDF BibTeX XML Cite \textit{D. Cieslik}, in: The theory and applications of greatest common subgraphs. . 231--247 (1990; Zbl 0755.51006) OpenURL
Friedel, J.; Widmayer, P. A simple proof of the Steiner ratio conjecture for five points. (English) Zbl 0675.05040 SIAM J. Appl. Math. 49, No. 3, 960-967 (1989). Reviewer: Ma Zhongfan (Beijing) MSC: 05C35 PDF BibTeX XML Cite \textit{J. Friedel} and \textit{P. Widmayer}, SIAM J. Appl. Math. 49, No. 3, 960--967 (1989; Zbl 0675.05040) Full Text: DOI OpenURL
Du, D. Z.; Hwang, F. K. On a conjecture of Trietsch and Handler on the flow-dependent Steiner ratio. (English) Zbl 0644.90035 Networks 16, No. 1, 47-50 (1986). MSC: 90B10 PDF BibTeX XML Cite \textit{D. Z. Du} and \textit{F. K. Hwang}, Networks 16, No. 1, 47--50 (1986; Zbl 0644.90035) Full Text: DOI OpenURL
Du, D. Z.; Hwang, F. K.; Chao, S. C. Steiner minimal tree for points on a circle. (English) Zbl 0596.05022 Proc. Am. Math. Soc. 95, 613-618 (1985). Reviewer: J.Valentine MSC: 05C05 51M05 PDF BibTeX XML Cite \textit{D. Z. Du} et al., Proc. Am. Math. Soc. 95, 613--618 (1985; Zbl 0596.05022) Full Text: DOI OpenURL
Du, D. Z.; Hwang, F. K.; Yao, E. Y. The Steiner ratio conjecture is true for five points. (English) Zbl 0576.05015 J. Comb. Theory, Ser. A 38, 230-240 (1985). MSC: 05C05 51M15 05C35 PDF BibTeX XML Cite \textit{D. Z. Du} et al., J. Comb. Theory, Ser. A 38, 230--240 (1985; Zbl 0576.05015) Full Text: DOI OpenURL
Du, Ding-Zhu; Hwang, F. K. A new bound for the Steiner ratio. (English) Zbl 0523.51017 Trans. Am. Math. Soc. 278, 137-148 (1983). MSC: 51M15 05C05 PDF BibTeX XML Cite \textit{D.-Z. Du} and \textit{F. K. Hwang}, Trans. Am. Math. Soc. 278, 137--148 (1983; Zbl 0523.51017) Full Text: DOI OpenURL