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 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 ]

There are no comments on this comment yet.