|
|
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 | 見る/開く |
|
当システムに保管されているアイテムはすべて著作権により保護されています。
|
