WEKO3
インデックスリンク
アイテム
Polygon triangulation: Efficiency and minimality
https://doi.org/10.24517/00062799
https://doi.org/10.24517/00062799046b39aa-1773-4df1-a8a4-a0be1ae2a667
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
TE-PR-ASANO-T-223.pdf (514.3 kB)
|
.png)
|
| Item type | 学術雑誌論文 / Journal Article(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2021-07-05 | |||||||
| タイトル | ||||||||
| タイトル | Polygon triangulation: Efficiency and minimality | |||||||
| 言語 | ||||||||
| 言語 | eng | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
| 資源タイプ | journal article | |||||||
| ID登録 | ||||||||
| ID登録 | 10.24517/00062799 | |||||||
| ID登録タイプ | JaLC | |||||||
| 著者 |
Asano, Takao
× Asano, Takao× Asano, Tetsuo× Ypinter, Ron |
|||||||
| 著者別表示 |
浅野, 哲夫
× 浅野, 哲夫
|
|||||||
| 提供者所属 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 金沢大学 | |||||||
| 書誌情報 |
Journal of Algorithms 巻 7, 号 2, p. 221-231, 発行日 1986 |
|||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 1748-3018 | |||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 1748-3026 | |||||||
| NCID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AA12236575 | |||||||
| DOI | ||||||||
| 関連タイプ | isIdenticalTo | |||||||
| 識別子タイプ | DOI | |||||||
| 関連識別子 | 10.1016/0196-6774(86)90005-2 | |||||||
| 出版者 | ||||||||
| 出版者 | SAGE Publications Inc. | |||||||
| 抄録 | ||||||||
| 内容記述タイプ | Abstract | |||||||
| 内容記述 | In this paper we show that Ω(n log n) operations are necessary to triangulate a polygonal region with n vertices which contains holes (or windows). Also, we present a polynomial time algorithm for partitioning a polygonal region which may have a fixed number of holes into a minimum number of triangles. Finally, we discuss arbitrary-as opposed to chordal-minimum-number triangulations. © 1986. | |||||||
| 権利 | ||||||||
| 権利情報 | Copyright © SAGE Publications | |||||||
| 著者版フラグ | ||||||||
| 出版タイプ | VoR | |||||||
| 出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||||
| 関連URI | ||||||||
| 識別子タイプ | URI | |||||||
| 関連識別子 | http://act.sagepub.com/ | |||||||
| 関連名称 | http://act.sagepub.com/ | |||||||
| 関連URI | ||||||||
| 識別子タイプ | URI | |||||||
| 関連識別子 | https://www.sciencedirect.com/science/article/pii/0196677486900052?via%3Dihub | |||||||
| 関連名称 | https://www.sciencedirect.com/science/article/pii/0196677486900052?via%3Dihub | |||||||
