scientific article; zbMATH DE number 2119758

MaRDI QIDQ4829033zbMATH OpenFDO

Authors Edith Cohen, Eran Halperin, Haim Kaplan, Uri Zwick

Publication date 29 November 2004

zbMATH Keywords

data structure

Mathematics Subject Classification ID

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

Recommendations

• Reachability and Distance Queries via 2-Hop Labels
• scientific article; zbMATH DE number 1947376
• Fully Dynamic 2-Hop Cover Labeling
• Distance Queries in Large-Scale Fully Dynamic Complex Networks
• Robust distance queries on massive networks

Cited in

(10)

• Indexing Structure for Graph-Structured Data
• Constructing labeling schemes through universal matrices
• General compact labeling schemes for dynamic trees
• Robust distance queries on massive networks
• Fully Dynamic 2-Hop Cover Labeling
• Compact and localized distributed data structures
• Labeling schemes for weighted dynamic trees
• ReHub: extending hub labels for reverse \(k\)-nearest neighbor queries on large-scale networks
• Distance Queries in Large-Scale Fully Dynamic Complex Networks
• Reachability and Distance Queries via 2-Hop Labels

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 Q4829033)