An Effective Algorithm for Finding Shortest Paths in Tubular Spaces

We propose a novel algorithm to determine the Euclidean shortest path (ESP) from a given point (source) to another point (destination) inside a tubular space. The method is based on the observation data of a virtual particle (VP) assumed to move along this path. In the first step, the geometric prop...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Algorithms Jg. 15; H. 3; S. 79
Hauptverfasser: Nguyen, Dang-Viet-Anh, Szewczyk, Jérôme, Rabenorosoa, Kanty
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Basel MDPI AG 01.03.2022
MDPI
Schlagworte:
ISSN:1999-4893, 1999-4893
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!