Reinventing the wheel

DOI10.1145/167088.167152MaRDI QIDQ5248486zbMATH OpenOpenAlexFDO

Authors R. F. Cohen, Giuseppe Di Battista, Arkady Kanevsky, Roberto Tamassia

Publication date 7 May 2015

Published in Proceedings of the twenty-fifth annual ACM symposium on Theory of computing - STOC '93 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/167088.167152

Mathematics Subject Classification ID

Data structures (68P05) Graph theory (including graph drawing) in computer science (68R10)

Cited in

(6)

• Fuzzy XML queries via context-based choice of aggregations
• Output-sensitive reporting of disjoint paths (extended abstract)
• Space complexity of vertex connectivity oracles
• Data structures for node connectivity queries
• The structure of minimum vertex cuts
• An optimal 3-fault-tolerant connectivity oracle

This page was built for publication: Reinventing the wheel

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