97 citations
- Carnegie Mellon UniversityUS4 papers
- Johns Hopkins UniversityUS3 papers
- Amazon (United States)US2 papers
- The University of AdelaideAU2 papers
- Toyota Technological Institute at ChicagoUS2 papers
- Allen (United States)US1 paper
- Apple (Germany)DE1 paper
- Australian Centre for Robotic VisionAU1 paper
- DELL (United States)US1 paper
- Duke UniversityUS1 paper
- Georgetown UniversityUS1 paper
- Georgia Institute of TechnologyUS1 paper
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2017★ 1 cited
A High-Performance Algorithm for Identifying Frequent Items in Data Streams
Daniel Anderson, Pryce Bevan, Kevin Lang +3
Estimating frequencies of items over data streams is a common building block in streaming data measurement and analysis. Misra and Gries introduced their seminal algorithm for the…
cs.DS2015★ 97 cited
Route Planning in Transportation Networks
Hannah Bast, Daniel Delling, Andrew Goldberg +5
We survey recent advances in algorithms for route planning in transportation networks. For road networks, we show that one can compute driving directions in milliseconds or less ev…