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.pdf1082KbAdobe PDF見る/開く

当システムに保管されているアイテムはすべて著作権により保護されています。

 


お問い合わせ先 : 北陸先端科学技術大学院大学 研究推進課図書館情報係