Randomized Incremental Construction
Closest Pair Distance (RIC)
Track the closest pair as points arrive, using a randomized incremental grid.
Idea: insert points in random order and keep a grid to check only nearby candidates.
When the closest distance shrinks, rebuild the grid with a smaller cell size.
Parameters
Summary
Closest Distance
0.1013
Closest Pair
(4.782, 7.977)
—
(4.700, 8.037)
Rebuilds
6
Total Points
50