WEKO3
インデックスリンク
アイテム
Dividing a simple polygon into two territories
https://doi.org/10.24517/00062803
https://doi.org/10.24517/0006280371dee83f-d4fc-4962-a169-ba39ba343886
名前 / ファイル | ライセンス | アクション |
---|---|---|
TE-PR-ASANO-T-69-4-521-523.pdf (136.7 kB)
|
Item type | 学術雑誌論文 / Journal Article(1) | |||||
---|---|---|---|---|---|---|
公開日 | 2022-09-15 | |||||
タイトル | ||||||
タイトル | Dividing a simple polygon into two territories | |||||
言語 | ||||||
言語 | eng | |||||
資源タイプ | ||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||
資源タイプ | journal article | |||||
ID登録 | ||||||
ID登録 | 10.24517/00062803 | |||||
ID登録タイプ | JaLC | |||||
著者 |
Asano, Tetsuo
× Asano, Tetsuo |
|||||
著者別表示 |
浅野, 哲夫
× 浅野, 哲夫 |
|||||
提供者所属 | ||||||
内容記述タイプ | Other | |||||
内容記述 | 金沢大学 | |||||
書誌情報 |
Transactions of the Institute of Electronics and Communication Engineers of Japan. Section E 巻 E69, 号 4, p. 521-523, 発行日 1986-04 |
|||||
ISSN | ||||||
収録物識別子タイプ | ISSN | |||||
収録物識別子 | 0387-236X | |||||
NCID | ||||||
収録物識別子タイプ | NCID | |||||
収録物識別子 | AA0086650X | |||||
出版者 | ||||||
出版者 | IEICE 電子情報通信学会 | |||||
抄録 | ||||||
内容記述タイプ | Abstract | |||||
内容記述 | This paper considers the following problem : Given two points u and v in a simple polygon P, divide P into three parts, locus of points closer to u, that closer to v, and that equidistant from u and v. An O(n**2)-time algorithm is presented where n is the number of vertices of the simple polygon. | |||||
権利 | ||||||
権利情報 | Copyright © IEICE 電子情報通信学会 | |||||
著者版フラグ | ||||||
出版タイプ | VoR | |||||
出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 |