@techreport{oai:ipsj.ixsq.nii.ac.jp:00032402,
 author = {永井, 靖 and 太田有三 and 羽根田, 博正 and Yasushi, Nagai and Yuzo, Ohta and Hiromasa, Haneda},
 issue = {82(1994-AL-041)},
 month = {Sep},
 note = {高次元の凸包問題の動的凸包算法としては、Beneath?Beyonod定理に基づくBeneath?Beyond法が提案されている。この方法はすべてのフェイスの情報を利用するため構成するポリトープの次元が高い場合多くの記憶容量を必要とし、その更新のための時間が長くなるという欠点があった。本報告では、高次元の動的凸包算法においてポリトープを表現するのにファセットとサブファセットとその包含関係だけで十分であることを示し、それに基づいた動的凸包算法を提案する。そして、インプリメントにおいて有用ないくつかの結果を導出し、それらに基づいた動的凸包算法を提案している。, The Beneath-Beyond method is well known as one of the dynamic convex hull maintenance methods, which based on Beneath-Beyond Theorem. In case the dimension of the polytop is high, Beneath-Beyond method requires very long computing time and huge storage, because the method needs all faces. The purpose of this paper is to propose a dynamic convex hull maintenance method for high dimensions. This method uses the information of facets and subfacets of the polytope and subsfacets contained by each facet. Moreover, several useful results relating the implementation of the method are derived. An algorithm based on these obatined results is presented.},
 title = {動的凸包算法の高速化},
 year = {1994}
}