このアイテムのアクセス数: 75
このアイテムのファイル:
| ファイル | 記述 | サイズ | フォーマット | |
|---|---|---|---|---|
| 2255-17.pdf | 3.39 MB | Adobe PDF | 見る/開く |
完全メタデータレコード
| DCフィールド | 値 | 言語 |
|---|---|---|
| dc.contributor.author | 山中, 悠輔 | ja |
| dc.contributor.author | 武田, 渉 | ja |
| dc.contributor.author | 関川, 浩 | ja |
| dc.contributor.alternative | Yamanaka, Yusuke | en |
| dc.contributor.alternative | Takeda, Wataru | en |
| dc.contributor.alternative | Sekigawa, Hiroshi | en |
| dc.date.accessioned | 2024-07-25T05:21:00Z | - |
| dc.date.available | 2024-07-25T05:21:00Z | - |
| dc.date.issued | 2023-06 | - |
| dc.identifier.uri | http://hdl.handle.net/2433/288960 | - |
| dc.description.abstract | In this paper, we consider the problem to find the sites from a Voronoi diagram with unknown sites in the Manhattan distance. First, we introduce new concepts of bending points and hint lines, and obtain properties to find the sites. Then, we propose an algorithm to find the sites using the properties and investigate its computational complexity and computational error. Furthermore, given a partition of the plane, we discuss a method to determine whether it is a Manhattan distance Voronoi diagram or not. | en |
| dc.language.iso | jpn | - |
| dc.publisher | 京都大学数理解析研究所 | ja |
| dc.publisher.alternative | Research Institute for Mathematical Sciences, Kyoto University | en |
| dc.subject.ndc | 410 | - |
| dc.title | マンハッタン距離ボロノイ図からの母点探索 | ja |
| dc.title.alternative | Finding the sites from a Voronoi diagram in the Manhattan distance (Computer Algebra : Foundations and Applications) | en |
| dc.type | departmental bulletin paper | - |
| dc.type.niitype | Departmental Bulletin Paper | - |
| dc.identifier.ncid | AN00061013 | - |
| dc.identifier.jtitle | 数理解析研究所講究録 | ja |
| dc.identifier.volume | 2255 | - |
| dc.identifier.spage | 174 | - |
| dc.identifier.epage | 183 | - |
| dc.textversion | publisher | - |
| dc.sortkey | 17 | - |
| dc.address | 東京理科大学大学院 | ja |
| dc.address | 東京理科大学 | ja |
| dc.address | 東京理科大学 | ja |
| dc.address.alternative | Graduate School, Tokyo University of Science | en |
| dc.address.alternative | Tokyo University of Science | en |
| dc.address.alternative | Tokyo University of Science | en |
| dcterms.accessRights | open access | - |
| datacite.awardNumber | 21K11760 | - |
| datacite.awardNumber.uri | https://kaken.nii.ac.jp/ja/grant/KAKENHI-PROJECT-21K11760/ | - |
| dc.identifier.pissn | 1880-2818 | - |
| dc.identifier.jtitle-alternative | RIMS Kokyuroku | en |
| jpcoar.funderName | 日本学術振興会 | ja |
| jpcoar.awardTitle | 乱択アルゴリズム、近似アルゴリズムを利用した数値数式融合計算の研究 | ja |
| 出現コレクション: | 2255 Computer Algebra --Foundations and Applications | |
このリポジトリに保管されているアイテムはすべて著作権により保護されています。