deutsch
english
Publication View
43402258
A polynomial time approximation scheme for the symmetric rectilinear Steiner arborescence problem, to appear in Journal of Global Optimization (2008)
Xiuzhen Cheng
,
Bhaskar Dasgupta
Publication details
Download
http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.78.2100
Source
http://crab.rutgers.edu/~bhaskar/resume/publ/papers/sptas.pdf
Contributors
CiteSeerX
Repository
CiteSeerX - Scientific Literature Digital Library and Search Engine (United States)
Keywords
Rectilinear Steiner Arborescence, Symmetric Rectilinear Steiner Arborescence, Guillotine, Approximation Algorithm
Type
text
Language
English
Relation
10.1.1.44.1065, 10.1.1.40.4389, 10.1.1.96.386, 10.1.1.52.6005, 10.1.1.16.3376, 10.1.1.117.8558