Showing 1998Show all
2 papers · 1 filter
cond-mat.dis-nn1998
The Traveling Salesman and Related Stochastic Problems
A. G. Percus
In the traveling salesman problem, one must find the length of the shortest closed tour visiting given ``cities''. We study the stochastic version of the problem, taking the locati…
math.DG1998
Scaling universalities of kth-nearest neighbor distances on closed manifolds
A. G. Percus, O. C. Martin
Take N sites distributed randomly and uniformly on a smooth closed surface. We express the expected distance <D_k(N)> from an arbitrary point on the surface to its kth-nearest neig…