Share on Facebook Tweet on Twitter Share on LinkedIn Share by email
Hub Label Compression

Daniel Delling, Andrew V. Goldberg, and Renato F. Werneck

Abstract

The hub labels (HL) algorithm is the fastest known technique for computing driving times on road networks, but its practical applicability can be limited by high space requirements relative to the best competing methods. We develop compression techniques that substantially reduce HL space requirements with a small performance penalty.

Details

Publication typeInproceedings
Published inProceedings of the 12th International Symposium on Experimental Algorithms (SEA'13)
PublisherSpringer Verlag
> Publications > Hub Label Compression