Articles with "finding shortest" as a keyword



Photo from wikipedia

Finding Shortest Paths in a Sequence of Triangles in 3D by the Planar Unfolding

Sign Up to like & get
recommendations!
Published in 2019 at "Numerical Functional Analysis and Optimization"

DOI: 10.1080/01630563.2019.1566927

Abstract: Abstract We present an efficient algorithm for finding the shortest path joining two points in a sequence of triangles in three-dimensional space using the concept of funnels associated with common edges along the sequence of… read more here.

Keywords: finding shortest; triangles planar; sequence triangles; shortest paths ... See more keywords
Photo by berlinboudoir from unsplash

Finding shortest paths in a sequence of triangles in 3D by the method of orienting curves

Sign Up to like & get
recommendations!
Published in 2018 at "Optimization"

DOI: 10.1080/02331934.2017.1387260

Abstract: Abstract We present an efficient algorithm for finding the shortest path joining two points in a sequence of triangles in three-dimensional space without planar unfolding. The concept of a funnel associated with a common edge… read more here.

Keywords: method orienting; finding shortest; orienting curves; shortest path ... See more keywords
Photo by ldxcreative from unsplash

Parallel Ant Colony Optimization Algorithm for Finding the Shortest Path for Mountain Climbing

Sign Up to like & get
recommendations!
Published in 2023 at "IEEE Access"

DOI: 10.1109/access.2022.3233786

Abstract: The problem of finding the shortest path between two nodes is a common problem that requires a solution in many applications like games, robotics, and real-life problems. Since its deals with a large number of… read more here.

Keywords: mountain climbing; path; mountain; shortest path ... See more keywords
Photo by bladeoftree from unsplash

An Effective Algorithm for Finding Shortest Paths in Tubular Spaces

Sign Up to like & get
recommendations!
Published in 2022 at "Algorithms"

DOI: 10.3390/a15030079

Abstract: 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… read more here.

Keywords: effective algorithm; finding shortest; path; shortest path ... See more keywords