Xueersi Online School Tech Team

Dec 27, 2019 · Fundamentals

Smallest Enclosing Circle Algorithm: Interview Story, Theory, and C Implementation

This article presents an interview case about finding the minimum enclosing circle of a planar point set, explains the geometric concepts, outlines a randomized incremental algorithm with correctness proof and complexity analysis, and provides a complete C implementation.