書誌事項
- タイトル別名
-
- Searchlight schedulings for simple polygons
- タンジュン タカッケイ ノ サーチライト スケジューリング
この論文をさがす
抄録
科研費報告書収録論文(課題番号:09680320・基盤研究(C)(2)・H9~H10/研究代表者:西関, 隆夫/構造的グラフに対する効率的アルゴリズムの統一的設計法) <br> The searchlight scheduling problem is to search robbers moving in a simple polygon by searchlights. Each of the searchlights is fixed at a point in the polygon, emits a single ray, and can change the direction of the ray continuously. In this paper, we presenta linear time algorithm to obtain a searchlight scheduling for a given polygon with searchlights on the boundary.
収録刊行物
-
- 日本応用数理学会論文誌
-
日本応用数理学会論文誌 7 (3), 265-279, 1997
一般社団法人 日本応用数理学会
- Tweet
詳細情報 詳細情報について
-
- CRID
- 1390001205768005248
-
- NII論文ID
- 110001883658
-
- NII書誌ID
- AN10367166
-
- ISSN
- 09172246
- 24240982
-
- HANDLE
- 10097/46901
-
- NDL書誌ID
- 4292714
-
- 本文言語コード
- ja
-
- データソース種別
-
- JaLC
- IRDB
- NDL
- CiNii Articles
-
- 抄録ライセンスフラグ
- 使用不可