Tortuosity of Delaunay Triangulations and Statistics of Shortest Paths

Evgeny G. Malkovich Alexander A. Bystrov a Sobolev Institute of Mathematics,Novosibirsk,Russiab Novosibirsk State University,Novosibirsk,Russia
DOI: https://doi.org/10.1080/10586458.2024.2410189
2024-10-17
Experimental Mathematics
Abstract:A tortuosity τDln of the Delaunay triangulation on plane and in 3D-space is defined and numerically calculated. This coefficient appears naturally in the porous media studies. The conjecture on the average number of links in the shortest path between two arbitrary points is formulated and statistically studied. The distribution of the number of links in the shortest paths in triangulations of square and disc on R2 is described.
mathematics
What problem does this paper attempt to address?