15 citations · 27 across the 4 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2013★ 3 cited
LZ-Compressed String Dictionaries
Julian Arz, Johannes Fischer
We show how to compress string dictionaries using the Lempel-Ziv (LZ78) data compression algorithm. Our approach is validated experimentally on dictionaries of up to 1.5 GB of unco…
cs.DS2013★ 7 cited
Transit Node Routing Reconsidered
Julian Arz, Dennis Luxen, Peter Sanders
Transit Node Routing (TNR) is a fast and exact distance oracle for road networks. We show several new results for TNR. First, we give a surprisingly simple implementation fully bas…