WEKO3
アイテム
Lower Bound of Face Guards of Polyhedral Terrains
https://ipsj.ixsq.nii.ac.jp/records/81780
https://ipsj.ixsq.nii.ac.jp/records/817809579fcb7-8709-4882-804b-1863cc313b2e
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-JNL5304022 (212.8 kB)
|
Copyright (c) 2012 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Journal(1) | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2012-04-15 | |||||||||||
| タイトル | ||||||||||||
| タイトル | Lower Bound of Face Guards of Polyhedral Terrains | |||||||||||
| タイトル | ||||||||||||
| 言語 | en | |||||||||||
| タイトル | Lower Bound of Face Guards of Polyhedral Terrains | |||||||||||
| 言語 | ||||||||||||
| 言語 | eng | |||||||||||
| キーワード | ||||||||||||
| 主題Scheme | Other | |||||||||||
| 主題 | 一般論文 | |||||||||||
| 資源タイプ | ||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||||||
| 資源タイプ | journal article | |||||||||||
| 著者所属 | ||||||||||||
| Hiroshima University, Graduate School of Engineering | ||||||||||||
| 著者所属 | ||||||||||||
| The City Office of Hiroshima | ||||||||||||
| 著者所属 | ||||||||||||
| Hiroshima University, Graduate School of Engineering | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Hiroshima University, Graduate School of Engineering | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| The City Office of Hiroshima | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Hiroshima University, Graduate School of Engineering | ||||||||||||
| 著者名 |
Chuzo, Iwamoto
× Chuzo, Iwamoto
× Junichi, Kishi
× Kenichi, Morita
|
|||||||||||
| 著者名(英) |
Chuzo, Iwamoto
× Chuzo, Iwamoto
× Junichi, Kishi
× Kenichi, Morita
|
|||||||||||
| 論文抄録 | ||||||||||||
| 内容記述タイプ | Other | |||||||||||
| 内容記述 | We study the problem of determining the minimum number of face guards which cover the surface of a polyhedral terrain. We show that $\lfloor(2n-5)/7\rfloor$ face guards are sometimes necessary to guard the surface of an n-vertex triangulated polyhedral terrain. ------------------------------ This is a preprint of an article intended for publication Journal of Information Processing(JIP). This preprint should not be cited. This article should be cited as: Journal of Information Processing Vol.20(2012) No.2 (online) DOI http://dx.doi.org/10.2197/ipsjjip.20.435 ------------------------------ |
|||||||||||
| 論文抄録(英) | ||||||||||||
| 内容記述タイプ | Other | |||||||||||
| 内容記述 | We study the problem of determining the minimum number of face guards which cover the surface of a polyhedral terrain. We show that $\lfloor(2n-5)/7\rfloor$ face guards are sometimes necessary to guard the surface of an n-vertex triangulated polyhedral terrain. ------------------------------ This is a preprint of an article intended for publication Journal of Information Processing(JIP). This preprint should not be cited. This article should be cited as: Journal of Information Processing Vol.20(2012) No.2 (online) DOI http://dx.doi.org/10.2197/ipsjjip.20.435 ------------------------------ |
|||||||||||
| 書誌レコードID | ||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||
| 収録物識別子 | AN00116647 | |||||||||||
| 書誌情報 |
情報処理学会論文誌 巻 53, 号 4, 発行日 2012-04-15 |
|||||||||||
| ISSN | ||||||||||||
| 収録物識別子タイプ | ISSN | |||||||||||
| 収録物識別子 | 1882-7764 | |||||||||||
