組織

専攻

附属センター

関連連携研究機構

関連学部

高次元直交領域探索問題に対する省空間データ構造

石山 一樹

（指導教員：定兼 邦彦 教授／数理情報第2研究室）

資料PDF（ishiyama.pdf）
研究概要

実験結果の1つ
計算幾何学における基本的な問題の1つである直交領域探索問題に対して，多次元の場合にも適用できるような新しい省空間データ構造を3つ提案した．それぞれ，理論的な計算量の評価を行った他，数値実験による性能評価も実施し，その有用性を確認した．
修論の感想

先生方をはじめ研究室の皆様のおかげで納得できる形で研究を終えることができたことに感謝しています．海外での発表の機会もいただき，とても良い経験となりました．

>
ISTyくん

東京大学 THE UNIVERSITY OF TOKYO

Copyright © 2019 　Graduate School of Information Science and Technology, The University of Tokyo