25 citations · 38 across the 7 of their papers we have counts for
Showing 2010Show all
2 papers · 1 filter
cs.DS2010★ 1 cited
Compressed Transmission of Route Descriptions
Gernot Veit Batz, Robert Geisberger, Dennis Luxen +1
We present two methods to compress the description of a route in a road network, i.e., of a path in a directed graph. The first method represents a path by a sequence of via edges.…
cs.IR2010
Improved Fast Similarity Search in Dictionaries
Daniel Karch, Dennis Luxen, Peter Sanders
We engineer an algorithm to solve the approximate dictionary matching problem. Given a list of words , maximum distance fixed at preprocessing time and a query wor…