Some empirical data, with each point the average of 50 trials:
MinDistSquare http://cs.smith.edu/~orourke/MathOverflow/MinDistSquare.jpg
The curve is the best-fit $a + b/n$. $(a,b)=(-0.01,0.99)$.
Joseph O'Rourke
- 150.8k
- 36
- 358
- 958