Publication:5116468
From MaRDI portal
DOI10.4230/LIPIcs.SWAT.2018.5zbMath1477.68454MaRDI QIDQ5116468
Subhash Suri, Pankaj K. Agarwal, Neeraj Kumar, Stavros Sintos
Publication date: 25 August 2020
stochastic shortest paths; Euclidean shortest paths; \(L_1\) shortest paths; removable polygonal obstacles
68Q25: Analysis of algorithms and problem complexity
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)
68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)
68P05: Data structures
68W25: Approximation algorithms