Resumen
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 | Inglés |
|---|---|
| Páginas (desde-hasta) | 241-250 |
| Número de páginas | 10 |
| Publicación | International Journal of Mathematics in Operational Research |
| Volumen | 7 |
| N.º | 3 |
| DOI | |
| Estado | Publicada - jun 2015 |
Huella
Profundice en los temas de investigación de 'On the expected distance of a random walk'. En conjunto forman una huella única.Cómo citar
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver