Revisiting Linear Time Algorithms for Random Points

Submitted to TBA, 2022

Co-authors: Sariel Har-Peled.