scientific article; zbMATH DE number 2119758

zbMATH Open1093.68575MaRDI QIDQ4829033FDOQ4829033

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

Publication date: 29 November 2004

Title of this publication is not available (Why is that?)

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

zbMATH Keywords

data structure

Mathematics Subject Classification ID

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

Cited In (10)

• Indexing Structure for Graph-Structured Data
• Constructing labeling schemes through universal matrices
• General compact labeling schemes for dynamic trees
• Fully Dynamic 2-Hop Cover Labeling
• Robust distance queries on massive networks
• 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)