Huang, Lingxiao; Li, Jian; Shi, Qicai Approximation algorithms for the connected sensor cover problem. (English) Zbl 1436.68383 Theor. Comput. Sci. 809, 563-574 (2020). MSC: 68U05 68M18 68W25 PDF BibTeX XML Cite \textit{L. Huang} et al., Theor. Comput. Sci. 809, 563--574 (2020; Zbl 1436.68383) Full Text: DOI
Zhou, Jiao; Zhang, Zhao; Tang, Shaojie; Huang, Xiaohui; Du, Ding-Zhu Breaking the \(o(\ln n)\) barrier: an enhanced approximation algorithm for fault-tolerant minimum weight connected dominating set. (English) Zbl 07271635 INFORMS J. Comput. 30, No. 2, 225-235 (2018). MSC: 90C PDF BibTeX XML Cite \textit{J. Zhou} et al., INFORMS J. Comput. 30, No. 2, 225--235 (2018; Zbl 07271635) Full Text: DOI
Zhang, Xiao; Fan, Haosheng; Lee, Victor C. S.; Li, Minming; Zhao, Yingchao; Liu, Chuang Minimizing the total cost of barrier coverage in a linear domain. (English) Zbl 1402.90161 J. Comb. Optim. 36, No. 2, 434-457 (2018). MSC: 90C27 90B18 90C59 PDF BibTeX XML Cite \textit{X. Zhang} et al., J. Comb. Optim. 36, No. 2, 434--457 (2018; Zbl 1402.90161) Full Text: DOI
Carmi, Paz; Das, Gautam K.; Jallu, Ramesh K.; Nandy, Subhas C.; Prasad, Prajwal R.; Stein, Yael Minimum dominating set problem for unit disks revisited. (English) Zbl 1344.68280 Int. J. Comput. Geom. Appl. 25, No. 3, 227-244 (2015). MSC: 68W25 05C62 05C69 68U05 PDF BibTeX XML Cite \textit{P. Carmi} et al., Int. J. Comput. Geom. Appl. 25, No. 3, 227--244 (2015; Zbl 1344.68280) Full Text: DOI
Li, Jian; Jin, Yifei A PTAS for the weighted unit disk cover problem. (English) Zbl 1440.68335 Halldórsson, Magnús M. (ed.) et al., Automata, languages, and programming. 42nd international colloquium, ICALP 2015, Kyoto, Japan, July 6–10, 2015. Proceedings. Part I. Berlin: Springer. Lect. Notes Comput. Sci. 9134, 898-909 (2015). MSC: 68W25 05C62 05C69 68U05 90C27 PDF BibTeX XML Cite \textit{J. Li} and \textit{Y. Jin}, Lect. Notes Comput. Sci. 9134, 898--909 (2015; Zbl 1440.68335) Full Text: DOI
Willson, James; Wu, Weili; Wu, Lidong; Ding, Ling; Du, Ding-Zhu New approximations for maximum lifetime coverage. (English) Zbl 1291.90044 Optimization 63, No. 6, 839-847 (2014). MSC: 90B10 90B35 94C15 90C60 PDF BibTeX XML Cite \textit{J. Willson} et al., Optimization 63, No. 6, 839--847 (2014; Zbl 1291.90044) Full Text: DOI
Wu, Lidong; Wu, Weili; Lu, Zaixin; Zhu, Yuqing; Du, Ding-Zhu Sensor cover and double partition. (English) Zbl 1344.90067 Goldengorin, Boris I. (ed.) et al., Models, algorithms, and technologies for network analysis. Proceedings of the second international conference on network analysis, Nizhny Novgorod, Russia, May 7–9, 2012. New York, NY: Springer (ISBN 978-1-4614-8587-2/hbk; 978-1-4614-8588-9/ebook). Springer Proceedings in Mathematics & Statistics 59, 203-217 (2013). MSC: 90C35 68W25 05C69 PDF BibTeX XML Cite \textit{L. Wu} et al., in: Models, algorithms, and technologies for network analysis. Proceedings of the second international conference on network analysis, Nizhny Novgorod, Russia, May 7--9, 2012. New York, NY: Springer. 203--217 (2013; Zbl 1344.90067) Full Text: DOI
De, Minati; Das, Gautam K.; Carmi, Paz; Nandy, Subhas C. Approximation algorithms for a variant of discrete piercing set problem for unit disks. (English) Zbl 1318.68182 Int. J. Comput. Geom. Appl. 23, No. 6, 461-477 (2013). MSC: 68U05 68W25 PDF BibTeX XML Cite \textit{M. De} et al., Int. J. Comput. Geom. Appl. 23, No. 6, 461--477 (2013; Zbl 1318.68182) Full Text: DOI
Du, Hongwei; Pardalos, Panos M.; Wu, Weili; Wu, Lidong Maximum lifetime connected coverage with two active-phase sensors. (English) Zbl 1275.90024 J. Glob. Optim. 56, No. 2, 559-568 (2013). MSC: 90B35 PDF BibTeX XML Cite \textit{H. Du} et al., J. Glob. Optim. 56, No. 2, 559--568 (2013; Zbl 1275.90024) Full Text: DOI
Kerui, Weng Approximation algorithm for uniform bounded facility location problem. (English) Zbl 1275.90037 J. Comb. Optim. 26, No. 2, 284-291 (2013). MSC: 90B80 90C10 90C59 PDF BibTeX XML Cite \textit{W. Kerui}, J. Comb. Optim. 26, No. 2, 284--291 (2013; Zbl 1275.90037) Full Text: DOI
Zou, Feng; Wang, Yuexuan; Xu, Xiao-Hua; Li, Xianyue; Du, Hongwei; Wan, Pengjun; Wu, Weili New approximations for minimum-weighted dominating sets and minimum-weighted connected dominating sets on unit disk graphs. (English) Zbl 1209.68389 Theor. Comput. Sci. 412, No. 3, 198-208 (2011). MSC: 68R10 05C69 68W25 PDF BibTeX XML Cite \textit{F. Zou} et al., Theor. Comput. Sci. 412, No. 3, 198--208 (2011; Zbl 1209.68389) Full Text: DOI
Liao, Chen; Hu, Shiyan Polynomial time approximation schemes for minimum disk cover problems. (English) Zbl 1206.90150 J. Comb. Optim. 20, No. 4, 399-412 (2010). MSC: 90C27 90C59 PDF BibTeX XML Cite \textit{C. Liao} and \textit{S. Hu}, J. Comb. Optim. 20, No. 4, 399--412 (2010; Zbl 1206.90150) Full Text: DOI
Zou, Feng; Li, Xianyue; Gao, Suogang; Wu, Weili Node-weighted Steiner tree approximation in unit disk graphs. (English) Zbl 1184.90146 J. Comb. Optim. 18, No. 4, 342-349 (2009). MSC: 90C27 90C35 90C60 PDF BibTeX XML Cite \textit{F. Zou} et al., J. Comb. Optim. 18, No. 4, 342--349 (2009; Zbl 1184.90146) Full Text: DOI
Dai, Decheng; Yu, Changyuan A \(5+\varepsilon\)-approximation algorithm for minimum weighted dominating set in unit disk graph. (English) Zbl 1162.68042 Theor. Comput. Sci. 410, No. 8-10, 756-765 (2009). MSC: 68W25 05C69 68R10 PDF BibTeX XML Cite \textit{D. Dai} and \textit{C. Yu}, Theor. Comput. Sci. 410, No. 8--10, 756--765 (2009; Zbl 1162.68042) Full Text: DOI