Geodesics in planar Poisson roads random metric
Guillaume Blanc, Nicolas Curien, Jonas Kahn

TL;DR
This paper analyzes the structure of shortest paths in a fractal random road network model, proving that geodesics do not pause on roads and characterizing their local structure around roads.
Contribution
It proves that geodesics in Kendall's fractal Poisson roads model do not pause en route and provides a detailed description of local geodesic structures.
Findings
Geodesics do not pause en route, even on small speed limit roads.
The geodesic frame consists solely of points on roads.
Leaving a road off-road is never part of a geodesic.
Abstract
We study the structure of geodesics in the fractal random metric constructed by Kendall from a self-similar Poisson process of roads (i.e, lines with speed limits) in . In particular, we prove a conjecture of Kendall stating that geodesics do not pause en route, i.e, use roads of arbitrary small speed except at their endpoints. It follows that the geodesic frame of is the set of points on roads. We also consider geodesic stars and hubs, and give a complete description of the local structure of geodesics around points on roads. Notably, we prove that leaving a road by driving off-road is never geodesic.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsComputational Geometry and Mesh Generation · Geometric Analysis and Curvature Flows · Fixed Point Theorems Analysis
