Shortest paths among transient obstacles

DOI10.1007/S10878-020-00604-1zbMATH Open1495.90227OpenAlexW3041287753MaRDI QIDQ2156288FDOQ2156288

Authors: Anil Maheshwari, Arash Nouri, Jörg-Rüdiger Sack 

Publication date: 18 July 2022

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10878-020-00604-1

Recommendations

• Rectilinear shortest paths among transient obstacles
• Shortest paths in the plane with polygonal obstacles
• Euclidean shortest paths in the presence of rectilinear barriers
• Shortest paths in the plane with convex polygonal obstacles
• SHORTEST PATHS AMONG OBSTACLES IN THE PLANE

zbMATH Keywords

shortest pathtime discretizationshortest path mapcontinuous Dijkstratime minimal pathtransient obstacles

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35)

Cites Work

• \(L_ 1\) shortest paths among polygonal obstacles in the plane
• Computational geometry. Algorithms and applications.
• Rectilinear paths among rectilinear obstacles
• Optimal Search in Planar Subdivisions
• Planning Algorithms
• Optimal Point Location in a Monotone Subdivision
• An Optimal Algorithm for Euclidean Shortest Paths in the Plane
• A Functional Approach to Data Structures and Its Use in Multidimensional Searching
• Optimal dynamic vertical ray shooting in rectilinear planar subdivisions
• On Some Distance Problems in Fixed Orientations
• Constructing the visibility graph for n-line segments in \(O(n^ 2)\) time
• Visibility of disjoint polygons
• Title not available (Why is that?)
• Rectilinear line segment intersection, layered segment trees, and dynamization
• Rectilinear Path Problems among Rectilinear Obstacles Revisited
• An optimal dynamic interval stabbing-MAX data structure?
• Title not available (Why is that?)
• Computing Shortest Paths in the Plane with Removable Obstacles

Cited In (4)

• Estimation and determination of shortest path length in a road network with obstacles
• Path planning in a weighted planar subdivision under the Manhattan metric
• Fastest path across constrained moving rectilinear obstacles
• Shortest path in the presence of obstacles: An application to ocean shipping

This page was built for publication: Shortest paths among transient obstacles

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