> For navigation as opposed to route-finding you also need > to continously render a moving map and for that you need > to answer range-queries VERY fast.
Yes, but that is rendering. I was speaking about finding a route between two nodes in a strongly connected graph. > Can you please point out a few and maybe even add links to them on > the "Routine" wiki-page? This may be interesting for a lot > of readers. Just google "speedup-technique dijkstra". --Dennis _______________________________________________ Routing mailing list [email protected] http://lists.openstreetmap.org/listinfo/routing
