Resum
This paper investigates the Euclidean length of a random walk though n coplanar points. The length of which has multiple applications including spanning trees, Steiner trees, and certain forms of the travelling salesman problem. To estimate this distance, we partition an area A into m equivalent squares and then add the expected Euclidean distances travelled between each of the m squares with the expected Euclidean distances travelled within each of the m squares. The end result is a closed form model for the expected length of a random walk through n coplanar points. Some avenues of future research are also included.
| Idioma original | Anglès |
|---|---|
| Pàgines (de-a) | 241-250 |
| Nombre de pàgines | 10 |
| Revista | International Journal of Mathematics in Operational Research |
| Volum | 7 |
| Número | 3 |
| DOIs | |
| Estat de la publicació | Publicada - de juny 2015 |