Analysis of a simple yet efficient convex hull algorithm

Keyphrases

• Convex Hull Algorithm 100%
• Convex Hull 50%
• High-dimensional Data 50%
• Unit Square 50%
• Number of Points 50%
• Randomly Distributed 50%
• Full Implementation 50%
• Average-case Performance 50%
• Exact Expressions 50%
• Preprocessing Step 50%

Mathematics

• Convex Hull 100%
• Higher Dimensions 33%
• Unit Square 33%