文献

J-GLOBAL ID：201702276641695608   整理番号：17A1713181

単調多角形のモデム照明【Powered by NICT】

Modem illumination of monotone polygons

著者 (6件)： Aichholzer Oswin (Institute for Software Technology, Graz University of Technology, Graz, Austria) ,  Fabila-Monroy Ruy (Departamento de Matematicas, Cinvestav, D.F. Mexico, Mexico) ,  Flores-Penaloza David (Departamento de Matematicas, Facultad de Ciencias, Universidad Nacional Autonoma de Mexico, D.F. Mexico, Mexico) ,  Hackl Thomas (Institute for Software Technology, Graz University of Technology, Graz, Austria) ,  Urrutia Jorge (Instituto de Matematicas, Universidad Nacional Autonoma de Mexico, D.F. Mexico, Mexico) ,  Vogtenhuber Birgit (Institute for Software Technology, Graz University of Technology, Graz, Austria)
資料名： Computational Geometry: Theory and Applications  (Computational Geometry: Theory and Applications)
巻： 68  ページ： 101-118  発行年： 2018年 
JST資料番号： W0536A  ISSN： 0925-7721  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 多角形の照明の古典的問題の一般化を研究した。光源をモデル化する代わりに,ここでは,無線信号は,壁の与えられた数kを浸透できる無線装置をモデル化した。これら物体と呼ぶKモデムと十分であり,単調および単調直交多角形を明らかにするために時々必要であるKモデムの最小数を調べた。nの頂点を有した全ての単調多角形は[n 2/2K]Kモデムを照射できることを示した。添加では,照明された少なくとも[n 2/2K]Kモデムを必要とする単調多角形の例を示した。nの頂点を有する単調直交多角形に対して,著者らはk=1とKでさえ,すべてのそのような多角形を[22K]Kモデムを照射できることを示したが,奇数k≧3[n 2/2K]Kモデムは常に十分であった。さらに,単調直交多角形のチャン例を提示して,両限界は厳しいものであることを示した。Copyright 2017 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 光源 ,  直交性 ,  モデリング ,  *照明 ,  送信機 ,  奇数 ,  *変復調器
準シソーラス用語： ワイヤレス , 【Automatic Indexing@JST】

著者キーワード (5件)： 美術館は問題 ,  多角形照明 ,  モデム照明 ,  K送信機 ,  Kモデム

分類 (5件)： 計算機網  (JC03000K) ,  人工知能  (JE08000Z) ,  ロボットの運動・制御  (IC04012J) ,  グラフ理論基礎  (IA02020S) ,  計算理論  (JB02000A)

タイトルに関連する用語 (3件)： 多角形 ,  モデム ,  照明