News for hackers. Stuff that matters.

A comment on New pathfinding algorithm. Parent comment

Re:New pathfinding algorithm by payasr on Saturday October 19, 2019 @05:01AM (#21297549)
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 algorithms behave as graphs scale (https://aaai.org/ocs/index.php/ICAPS/ICAPS18/paper/view/1774...)
[ Parent | on HN ]
Re:New pathfinding algorithm by mehrdadn on Saturday October 19, 2019 @05:20AM (#21297598)
Wow, the abstract on skeleton dimension looks quite amazing. I only happened to come across HD after working on a tangentially related algorithm, but I didn't keep up with the progress on that front... it didn't even hit me they might've already progressed beyond that to a stronger measure. That's pretty awesome, thanks for sharing!
[ Parent | on HN ]