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 PDFBibTeX XMLCite \textit{D.-Z. Du}, Discrete Appl. Math. 60, No. 1--3, 131--140 (1995; Zbl 0827.05018) Full Text: DOI
Du, Ding-Zhu On greedy heuristic for Steiner minimum trees. (English) Zbl 0827.68086 Algorithmica 13, No. 4, 381-386 (1995). MSC: 68R10 PDFBibTeX XMLCite \textit{D.-Z. Du}, Algorithmica 13, No. 4, 381--386 (1995; Zbl 0827.68086) Full Text: DOI
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 PDFBibTeX XMLCite \textit{D.-Z. Du} and \textit{P. M. Pardalos}, J. Glob. Optim. 5, No. 2, 127--129 (1994; Zbl 0811.90110) Full Text: DOI
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 PDFBibTeX XMLCite \textit{D.-Z. Du} and \textit{Y. Zhang}, Math. Program. 57, No. 2 (B), 193--202 (1992; Zbl 0784.90094) Full Text: DOI
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 PDFBibTeX XMLCite \textit{Z.-C. Liu} and \textit{D.-Z. Du}, Algorithmica 7, No. 2--3, 179--191 (1992; Zbl 0752.05024) Full Text: DOI
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 PDFBibTeX XMLCite \textit{D. Z. Du} and \textit{F. K. Hwang}, Algorithmica 7, No. 2--3, 121--135 (1992; Zbl 0774.05027) Full Text: DOI