scientific article; zbMATH DE number 6861957
From MaRDI portal
Publication:4636506
DOI10.4230/LIPIcs.ISAAC.2016.24zbMath1398.05074MaRDI QIDQ4636506
Dimitrios Skrepetos, Timothy M. Chan
Publication date: 19 April 2018
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Analysis of algorithms and problem complexity (68Q25) Paths and cycles (05C38) Distance in graphs (05C12)
Related Items (10)
Two optimization problems for unit disks ⋮ Reverse shortest path problem for unit-disk graphs ⋮ Reverse shortest path problem in weighted unit-disk graphs ⋮ An optimal algorithm for \(L_1\) shortest paths in unit-disk graphs ⋮ On reverse shortest paths in geometric proximity graphs ⋮ An algorithmic framework for the single source shortest path problem with applications to disk graphs ⋮ Near-optimal algorithms for shortest paths in weighted unit-disk graphs ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Near-Optimal Algorithms for Shortest Paths in Weighted Unit-Disk Graphs.
This page was built for publication:
