Approximations for node-weighted Steiner tree in unit disk graphs. (English) Zbl 1202.90267
MSC:
90C35
Found 3 Documents (Results 1–3)
Two constant approximation algorithms for node-weighted Steiner tree in unit disk graphs. (English) Zbl 1168.90635
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, 278-285 (2008).
Filter Results by …
Document Type
- Journal Articles (2)
- Collection Articles (1)
all
top 5
Author
- Li, Xianyue (3)
- Wu, Weili (3)
- Zou, Feng (3)
- Du, Hongwei (1)
- Gao, Suogang (1)
- Kim, Donghyun (1)
- Wan, Pengjun (1)
- Wang, Yuexuan (1)
- Xu, Xiaohua (1)
Serial
- J. Comb. Optim. (1)
- Optim. Lett. (1)
