Hello! My name is Yuki Zaninovich, and I am a Computer Science major in the Class of 2018 at Tufts University. In the fall of 2016, I took a Computational Geometry class taught by Gregory Aloupis, where I learned about the Kirkpatrick Point Location Algorithm, which determines the region a given query point lies in logarithmic time while maintaining a data structure that takes up a linear amount of space.
This page includes an interactive demo that explains the algorithm step-by-step while also giving insight into what makes it so novel. Press the button below to get started!