method · first seen 5 Nov 2026
min-plus semiring shortest paths
Also: tropical algebra shortest paths
Computing shortest-path distances using min-plus algebra, enabling incremental and matrix-form distance queries.
Mentions per week
PapersCodeDiscussion
Earliest sources
- H-TRIP: Exact Many-to-Many Distance Index for Multi-Robot ExplorationPapers · 5 Nov 2026 · Elif A. Özaslan, Tolga Özaslan
Latest sources
- H-TRIP: Exact Many-to-Many Distance Index for Multi-Robot ExplorationPapers · 5 Nov 2026 · Elif A. Özaslan, Tolga Özaslan