Skip to main content
Image link broken; now fixed.
Source Link
Joseph O'Rourke
  • 150.8k
  • 36
  • 358
  • 958

Some empirical data, with each point the average of 50 trials:
           MinDistSquare http://cs.smith.edu/~orourke/MathOverflow/MinDistSquare.jpgMinDistSquare
The curve $1/(\sqrt{2} n)$ (displayed) fits rather well. Congrats to Douglas Zare and Ori Gurel-Gurevich!

Some empirical data, with each point the average of 50 trials:
           MinDistSquare http://cs.smith.edu/~orourke/MathOverflow/MinDistSquare.jpg
The curve $1/(\sqrt{2} n)$ (displayed) fits rather well. Congrats to Douglas Zare and Ori Gurel-Gurevich!

Some empirical data, with each point the average of 50 trials:
           MinDistSquare
The curve $1/(\sqrt{2} n)$ (displayed) fits rather well. Congrats to Douglas Zare and Ori Gurel-Gurevich!

added 12 characters in body
Source Link
Joseph O'Rourke
  • 150.8k
  • 36
  • 358
  • 958

Some empirical data, with each point the average of 50 trials:
           MinDistSquare http://cs.smith.edu/~orourke/MathOverflow/MinDistSquare.jpg
The curve $1/(\sqrt{2} n)$ (displayed) fits rather well. Congrats to Douglas Zare and Ori Gurel-Gurevich!

Some empirical data, with each point the average of 50 trials:
           MinDistSquare http://cs.smith.edu/~orourke/MathOverflow/MinDistSquare.jpg
The curve $1/(\sqrt{2} n)$ fits rather well. Congrats to Douglas Zare and Ori Gurel-Gurevich!

Some empirical data, with each point the average of 50 trials:
           MinDistSquare http://cs.smith.edu/~orourke/MathOverflow/MinDistSquare.jpg
The curve $1/(\sqrt{2} n)$ (displayed) fits rather well. Congrats to Douglas Zare and Ori Gurel-Gurevich!

Extended data to n=100.
Source Link
Joseph O'Rourke
  • 150.8k
  • 36
  • 358
  • 958

Some empirical data, with each point the average of 50 trials:
           MinDistSquare http://cs.smith.edu/~orourke/MathOverflow/MinDistSquare.jpg
The curve is $1/(\sqrt{2} n)$ fits rather well. Congrats to Douglas Zare and Ori Gurel-Gurevich!

Some empirical data, with each point the average of 50 trials:
           MinDistSquare http://cs.smith.edu/~orourke/MathOverflow/MinDistSquare.jpg
The curve is $1/(\sqrt{2} n)$.

Some empirical data, with each point the average of 50 trials:
           MinDistSquare http://cs.smith.edu/~orourke/MathOverflow/MinDistSquare.jpg
The curve $1/(\sqrt{2} n)$ fits rather well. Congrats to Douglas Zare and Ori Gurel-Gurevich!

Used the analytical bound.
Source Link
Joseph O'Rourke
  • 150.8k
  • 36
  • 358
  • 958
Loading
Source Link
Joseph O'Rourke
  • 150.8k
  • 36
  • 358
  • 958
Loading