Replacement Paths via Row Minima of Concise Matrices

DOI10.1137/120897146zbMath1293.05179arXiv1310.8062OpenAlexW1972666950MaRDI QIDQ4979837

Cheng-Wei Lee, Hsueh-I Lu

Publication date: 19 June 2014

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1310.8062

zbMATH Keywords

planar graphsdata structuresgraph algorithmspaths and cycles

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Paths and cycles (05C38) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph algorithms (graph-theoretic aspects) (05C85) Data structures (68P05)

Related Items (2)

A simple algorithm for replacement paths problem ⋮ Deterministic Combinatorial Replacement Paths and Distance Sensitivity Oracles

This page was built for publication: Replacement Paths via Row Minima of Concise Matrices