布拉德·巴林格;纳迪亚·本伯努;波塞，普罗森吉特;米雷拉·达米安;埃里克·D·德曼。;维达·杜杰莫维奇;罗宾·弗拉特兰;费兰·赫塔多;约翰·伊阿科诺;安娜·卢比夫;帕特·莫林;维拉圣事会;黛安·苏瓦恩;上原、琉璃 在有障碍物的情况下，使用（k）-发射机进行覆盖。 （英语） Zbl 1311.90116号 Wu，Weili（编辑）等，组合优化与应用。2010年12月18日至20日，第四届国际会议，COCOA 2010，美国HI凯鲁亚·科纳。诉讼，第二部分。柏林：施普林格出版社（ISBN 978-3-642-17460-5/pbk）。计算机科学课堂讲稿65091-15（2010）。 摘要：对于固定整数（k\geq 0），a（k）-发射机是一种全向无线发射机，具有无限的广播范围，能够穿透高达\（k）“墙”，用平面中的线段表示。我们为覆盖给定线段、多边形链和多边形集合所必需和足够的（k）-发射机数量开发了下限和上限。关于整个系列，请参见[Zbl 1203.68019号]. 引用于5文件 MSC公司： 90C27型 组合优化 90B80型 离散位置和分配 PDF格式BibTeX公司 XML格式引用 \textit{B.Ballinger}等人，Lect。注释计算。科学。6509，1-15（2010年；兹比尔1311.90116） 全文： 内政部