It seems that this has been answered here by S. Mustonen here: [PointsInGrid.pdf][1]



  [1]: http://www.survo.fi/papers/PointsInGrid.pdf