Parametric shortest-path algorithms via tropical geometry
Not on the map. Why?
Abstract (arXiv)
We study parameterized versions of classical algorithms for computing shortest-path trees. This is most easily expressed in terms of tropical geometry. Applications include shortest paths in traffic networks with variable link travel times.
Key facts. Cited by 3 papers in the map (data through 14 Oct 2026). First posted on arXiv 1 Apr 2019.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2022: 1; 2023: 1; 2024: 0; 2025: 0; 2026: 1.
3 papers.
- 2022Learning polytopes with fixed facet directionscited by 1
- 2023Algebraic and Geometric Models for Space Networkingcited by 0
- 2026Phylogenetic Tree Inference with Tropical Axial Attentioncited by 0
- 2026Phylogenetic Tree Inference with Tropical Axial Attention12 May 2026
- 2023Algebraic and Geometric Models for Space Networking3 Apr 2023
- 2022Learning polytopes with fixed facet directions10 Jan 2022