Incremental Convex Hull Algorithms Are Not Output Sensitive

• 1 January 1999
• journal article
• Published by Springer Nature in Discrete & Computational Geometry
• Vol. 21  (1) , 57-68
• https://doi.org/10.1007/pl00009410

Abstract

Keywords

• CONVEX HULL
• EXTREME POINT
• MAIN TYPE
• INTERMEDIATE SIZE
• ALGORITHM CONSTRUCT