Succinct Indices for Path Minimum, with Applications to Path Reporting

DOI10.1007/978-3-662-44777-2_21zbMath1365.68174OpenAlexW305865038MaRDI QIDQ2921409

Gelin Zhou, Timothy M. Chan, J. Ian Munro, Meng He

Publication date: 8 October 2014

Published in: Algorithms - ESA 2014 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-662-44777-2_21

Mathematics Subject Classification ID

Data structures (68P05)

Related Items (3)

Succinct indices for path minimum, with applications ⋮ Path queries on functions ⋮ Dynamic path queries in linear space

This page was built for publication: Succinct Indices for Path Minimum, with Applications to Path Reporting