@inproceedings{ad5648090d6a43449e76683206d7059c,
title = "Some new structural properties of shortest 2-connected steiner networks",
abstract = "In this paper we give a number of structural results for the problem of constructing minimum-weight 2-connected Steiner networks for a set of terminals in a graph and in the plane. A sufficient condition for a minimum-weight 2-connected Steiner network on a set of points in the plane to be basic is also obtained. Using the structural results, we show that the minimum-weight 2-connected Steiner network on a set of terminals Z is either a minimum-weight 2-connected spanning network on Z or isomorphic to one of several specific networks when |Z| = 6 or 7.",
author = "Shuying Peng and Meili Li and Shenggui Zhang and Cheng, {T. C.Edwin}",
year = "2007",
doi = "10.1007/978-3-540-73814-5_31",
language = "英语",
isbn = "9783540738138",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "317--324",
booktitle = "Frontiers in Algorithmics - First Annual International Workshop, FAW 2007, Proceedings",
note = "1st International Frontiers in Algorithmics Workshop, FAW 2007 ; Conference date: 01-08-2007 Through 03-08-2007",
}