Searching shortest paths on a set of geometric objects

MaRDI QIDQ2819021zbMATH OpenFDO

Authors V. M. Tereshchenko, O. V. Koriukalov

Publication date 27 September 2016

Published in Visnyk. Seriya: Fizyko-Matematychni Nauky. Kyïvs'kyĭ Universytet Imeni Tarasa Shevchenka (Search for Journal in Brave)

zbMATH Keywords

triangulationpolyhedral surfacepolygonal domainoptimal path

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Transportation, logistics and supply chain management (90B06)

Recommendations

• Shortest paths in the plane with convex polygonal obstacles
• scientific article; zbMATH DE number 1302178
• Shortest paths in the plane with polygonal obstacles
• scientific article; zbMATH DE number 1424303
• SHORTEST PATHS AMONG OBSTACLES IN THE PLANE

Cited in

(7)

• An algorithmic approach to some problems in terrain navigation
• Drawing Shortest Paths in Geodetic Graphs
• Drawing Shortest Paths in Geodetic Graphs
• Finding Shortest Triangular Path and its Family inside a Digital Object
• Geometric k Shortest Paths
• Finding Shortest Triangular Path in a Digital Object
• scientific article; zbMATH DE number 999622 (Why is no real title available?)

This page was built for publication: Searching shortest paths on a set of geometric objects

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2819021)