undefined | Better HN

0 pointsadrianN9y ago0 comments

You might be interested in this paper https://arxiv.org/abs/1302.5611

0 comments

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

j / k navigate · click thread line to collapse

0 pointsadrianN9y ago0 comments

You might be interested in this paper https://arxiv.org/abs/1302.5611

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

j / k navigate · click thread line to collapse