O'Reilly logo

Digital Dice by Paul J. Nahin

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

image

image

3. A Parallel Parking Question

Starting with an n-dimensional random distribution of points, if each point is joined to its nearest neighbor, clusters are formed such that each point in a cluster is the nearest neighbor to another point in the cluster. I believe this may be a novel method of clustering with interesting applications in other fields-astrophysics and the traveling salesman problem, to name two.

—Daniel P. Shine, the creator of the original form of the following problem

Suppose n ≥ 2 cars parallel park in a long, straight, narrow ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required