Tortuosity of Delaunay Triangulations and Statistics of Shortest Paths

Standard

Tortuosity of Delaunay Triangulations and Statistics of Shortest Paths. / Malkovich, Evgeny G.; Bystrov, Alexander A.

In: Experimental Mathematics, 21.10.2024.

Research output: Contribution to journal › Article › peer-review

BibTeX

@article{541f439f3eba4e74a4414048261125d8,

title = "Tortuosity of Delaunay Triangulations and Statistics of Shortest Paths",

abstract = "A tortuosity (Formula presented.) 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 (Formula presented.) is described.",

keywords = "Delaunay triangulation, paths statistics, random graph, stretch factor, tortuosity",

author = "Malkovich, {Evgeny G.} and Bystrov, {Alexander A.}",

note = "Evgeny Malkovich was supported by Russian Science Foundation grant no. 21-71-20003.",

year = "2024",

month = oct,

day = "21",

doi = "10.1080/10586458.2024.2410189",

language = "English",

journal = "Experimental Mathematics",

issn = "1058-6458",

publisher = "Taylor and Francis Inc.",

}

RIS

TY - JOUR

T1 - Tortuosity of Delaunay Triangulations and Statistics of Shortest Paths

AU - Malkovich, Evgeny G.

AU - Bystrov, Alexander A.

N1 - Evgeny Malkovich was supported by Russian Science Foundation grant no. 21-71-20003.

PY - 2024/10/21

Y1 - 2024/10/21

N2 - A tortuosity (Formula presented.) 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 (Formula presented.) is described.

AB - A tortuosity (Formula presented.) 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 (Formula presented.) is described.

KW - Delaunay triangulation

KW - paths statistics

KW - random graph

KW - stretch factor

KW - tortuosity

UR - https://www.scopus.com/record/display.uri?eid=2-s2.0-85206639355&origin=inward&txGid=f71947f4e2d151abd261199337ef42df

UR - https://www.webofscience.com/wos/woscc/full-record/WOS:001333030000001

UR - https://www.mendeley.com/catalogue/670eacb6-8e25-3afd-a735-699aa12a2f34/

U2 - 10.1080/10586458.2024.2410189

DO - 10.1080/10586458.2024.2410189

M3 - Article

JO - Experimental Mathematics

JF - Experimental Mathematics

SN - 1058-6458

ER -

ID: 61171456