Viewing profile — payasr

Those seem a little outdated, there has been a ton of work since then :) A bit more updated reference is https://arxiv.org/pdf/1504.05140.pdf , and http://www.sommer.jp/spq-survey.…

How do you manage your personal projects? Are there any books or software that help?

Camille Fournier gave an interesting talk on this a few years ago... I think it's worth a watch. https://www.youtube.com/watch?v=sc8sc-ELMhA

I enjoyed reading that, thank you!

I know of SOTA and SPOTAR.. thanks! :)

HD is independent of r. And it's not the minimal set of vertices that must be visited.. it is the smallest set of which at least one must be visited. Another good explanation of HD…

Also, there's some recent work on similar metrics, if you are interested. Do check out ( https://arxiv.org/abs/1609.00512 ) and Sabine Storandt's work on how route planning algorit…

There are some excellent ready-to-use libraries too, if you don't want to code everything yourself. Please see the following gist for a list: https://gist.github.com/PayasR/bc46af9…

Thanks Steve!

Sure! That is a classic paper, I didn't know there was a video too. Let me try: Highway Dimension- Say we are given a bidirectional graph G and a radius r. Now take a vertex v, and…

The freedom to think abstractly and not in terms of everything-is-on-fire-all-the-time is absolutely the best thing about being a graduate student :)

I've been thinking about writing a blog series on route planning algorithms if there is enough interest.. let me know if anyone wants it lol?

There's a _lot_ of work on hierarchical route planning in games. I don't mean to put down the developers or anything, and I'm so glad all of this works, but there are plenty of ide…