News for hackers. Stuff that matters.

A comment on Show HN: Dijkstra’s algorithm in the web browser with OpenStreetMap. Parent comment

Re:Show HN: Dijkstra’s algorithm in the web browser with Ope... by adrianN on Wednesday October 05, 2016 @07:16AM (#12642917)
You might be interested in this paper https://arxiv.org/abs/1302.5611
[ Parent | on HN ]
Re:Show HN: Dijkstra’s algorithm in the web browser with Ope... by lorenzhs on Wednesday October 05, 2016 @07:28AM (#12642966)
That's a different speedup technique, though - Transit Node Routing works quite differently from Contraction Hierarchies.

Edit: it seems like the paper you linked uses a technique for parallelizing CH construction that I mentioned in my other comment, https://news.ycombinator.com/item?id=12642961

[ Parent | on HN ]