2 papers
cond-mat.stat-mech2001
The average distance of the n-th neighbour in a uniform distribution of random points
Pratip Bhattacharyya, Bikas K. Chakrabarti, Anirban Chakraborti
We first review the derivation of the exact expression for the average distance of the n-th neighbour of a reference point among a set of N random points distributed unifor…
cond-mat.stat-mech2000
Statistical Physics of the Travelling Salesman Problem
Anirban Chakraborti, Bikas K. Chakrabarti
If one places N cities on a continuum in an unit area, extensive numerical results and their analysis (scaling, etc.) suggest that the best normalized optimal travel distance becom…