scientific article; zbMATH DE number 1305412

MaRDI QIDQ4252293zbMATH OpenFDO

Authors Ramesh Hariharan, Richard Cole

Publication date 17 June 1999

zbMATH Keywords

data structure on trees

Mathematics Subject Classification ID

Graph theory (05C99) Data structures (68P05) Graph theory (including graph drawing) in computer science (68R10) Nonnumerical algorithms (68W05)

Recommendations

• Dynamic LCA Queries on Trees
• The nearest common ancestor in a dynamic tree
• scientific article; zbMATH DE number 4047158
• Parallel dynamic lowest common ancestors
• scientific article; zbMATH DE number 1670815

Cited in

(10)

• Validating the Knuth-Morris-Pratt failure function, fast and online
• An optimal data structure to handle dynamic environments in non-deterministic computations
• General compact labeling schemes for dynamic trees
• scientific article; zbMATH DE number 1670815 (Why is no real title available?)
• Online timestamped text indexing
• Sufficient conditions for efficient indexing under different matchings
• On Cartesian trees and range minimum queries
• Dynamic LCA Queries on Trees
• Automata, Languages and Programming
• Sequential and parallel algorithms for the NCA problem on pure pointer machines

This page was built for publication:

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