3 ms·
You might be interested in this paper https://arxiv.org/abs/1302.5611 https://arxiv.org/abs/1302.5611
by adrianN 10y ago
You might be interested in this paper https://arxiv.org/abs/1302.5611 https://arxiv.org/abs/1302.5611
- lorenzhs 10y agoThat'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 https://news.ycombinator.com/item?id=12642961