12 citations · 14 across the 3 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2015★ 12 cited
On the Complexity of Hub Labeling
Maxim Babenko, Andrew V. Goldberg, Haim Kaplan +2
Hub Labeling (HL) is a data structure for distance oracles. Hierarchical HL (HHL) is a special type of HL, that received a lot of attention from a practical point of view. However,…
cs.DS2013★ 2 cited
Separating Hierarchical and General Hub Labelings
Andrew V. Goldberg, Ilya Razenshteyn, Ruslan Savchenko
In the context of distance oracles, a labeling algorithm computes vertex labels during preprocessing. An query computes the corresponding distance from the labels of and…