[stefs]

i admit to being too lazy to read the paper, so maybe you can answer this: does this work on weighted graphs too? by that i mean what if movement costs differ from distance?

[krazii]

I think so. As long as you can calculate your cost based on any two points that have a straight line path between them.