Spatial Discretization for Fine-Grain Zone Checks with STARKs

Sungmin Lee, Kichang Lee, Gyeongmin Han +1

Many location-based services rely on a point-in-polygon test (PiP), checking whether a point or a trajectory lies inside a geographic zone. Since geometric operations are expensive…