このアイテムのアクセス数: 73
このアイテムのファイル:
| ファイル | 記述 | サイズ | フォーマット | |
|---|---|---|---|---|
| 2255-17.pdf | 3.39 MB | Adobe PDF | 見る/開く |
| タイトル: | マンハッタン距離ボロノイ図からの母点探索 |
| その他のタイトル: | Finding the sites from a Voronoi diagram in the Manhattan distance (Computer Algebra : Foundations and Applications) |
| 著者: | 山中, 悠輔  武田, 渉 関川, 浩 |
| 著者名の別形: | Yamanaka, Yusuke Takeda, Wataru Sekigawa, Hiroshi |
| 発行日: | Jun-2023 |
| 出版者: | 京都大学数理解析研究所 |
| 誌名: | 数理解析研究所講究録 |
| 巻: | 2255 |
| 開始ページ: | 174 |
| 終了ページ: | 183 |
| 抄録: | 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. |
| URI: | http://hdl.handle.net/2433/288960 |
| 出現コレクション: | 2255 Computer Algebra --Foundations and Applications |
このリポジトリに保管されているアイテムはすべて著作権により保護されています。