Compute a centerpoint of 2D points in linear time (by ham-sandwich partition) Implementation of the paper "Computing a Centerpoint of a Finite Planar Set of Points in Linear Time". Instruction Run main.py to start. Change point number in main.py. Dependencies pip install shapely