|
JAIST Repository >
b. 情報科学研究科・情報科学系 >
b10. 学術雑誌論文等 >
b10-1. 雑誌掲載論文 >
このアイテムの引用には次の識別子を使用してください:
http://hdl.handle.net/10119/13759
|
タイトル: | Coverage with k-Transmitters in the Presence of Obstacles |
著者: | Ballinger, Brad Benbernou, Nadia Bose, Prosenjit Damian, Mirela Demaine, Erik D. Dujmović, Vida Flatland, Robin Hurtado, Ferran Iacono, John Lubiw, Anna Morin, Pat Sacristán, Vera Souvaine, Diane Uehara, Ryuuhei |
キーワード: | coverage guarding transmitters art gallery visibility |
発行日: | 2013-02 |
出版者: | Springer |
誌名: | Journal of Combinatorial Optimization |
巻: | 25 |
号: | 2 |
開始ページ: | 208 |
終了ページ: | 233 |
DOI: | 10.1007/s10878-012-9475-x |
抄録: | For a fixed integer k ≥ 0, a k-transmitter is an omnidirectional wireless transmitter with an infinite broadcast range that is able to penetrate up to k "walls", represented as line segments in the plane. We develop lower and upper bounds for the number of k-transmitters that are necessary and sufficient to cover a given collection of line segments, polygonal chains and polygons. |
Rights: | This is the author-created version of Springer, Brad Ballinger, Nadia Benbernou, Prosenjit Bose, Mirela Damian, Erik D. Demaine, Vida Dujmović, Robin Flatland, Ferran Hurtado, John Iacono, Anna Lubiw, Pat Morin, Vera Sacristán, Diane Souvaine, and Ryuhei Uehara, Journal of Combinatorial Optimization, 25(2), 2013, 208-233. The original publication is available at www.springerlink.com, http://dx.doi.org/10.1007/s10878-012-9475-x |
URI: | http://hdl.handle.net/10119/13759 |
資料タイプ: | author |
出現コレクション: | b10-1. 雑誌掲載論文 (Journal Articles)
|
このアイテムのファイル:
ファイル |
記述 |
サイズ | 形式 |
17798.pdf | | 1082Kb | Adobe PDF | 見る/開く |
|
当システムに保管されているアイテムはすべて著作権により保護されています。
|