Succinct indices for path minimum, with applications to path reporting

DOI10.1007/978-3-662-44777-2_21MaRDI QIDQ2921409zbMATH OpenOpenAlexFDO

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

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)

Recommendations

• Succinct indices for path minimum, with applications
• Succinct Data Structures for Path Queries
• Data structures for path queries
• Succinct representations of weighted trees supporting path queries
• Dynamic path queries in linear space

Cited in

(6)

• Path queries on functions
• Dynamic path queries in linear space
• Succinct indices for path minimum, with applications
• Succinct representations of weighted trees supporting path queries
• Dynamic path counting and reporting in linear space
• Data structures for path queries

This page was built for publication: Succinct indices for path minimum, with applications to path reporting

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2921409)