[OSM-talk] GSoC project idea

Richard Weait richard at weait.com
Mon Apr 12 23:40:22 BST 2010


2010/4/12 Iván Sánchez Ortega <ivan at sanchezortega.es>:
> On Monday 12 April 2010 23:46:30 OJ W wrote:
>>  Given a location x:
>>   For every point that's 30 miles away from that location:
>>     Route from that point to x
>
> Oooh, so you really want a spanning tree calculator. Algorithmically speaking,
> it pays up to calculate a spanning tree instead of singular routes.

"Spider map, spider map,
spanning tree looks like a spider map..."




More information about the talk mailing list