凸包問題之研討

Abstract

本論文是以計算性的觀點對平面及空間上的凸包問題做一整體性的研討，論文中除了 介紹一些具有代表性的演算法，並對其做時間複雜度的分析外，同時也舉出一些相關 的問題及在各領域上的應用。