Subject: Re: [BoundaryPoint] Re: re anchorage & great circles & voronoi<br/>
Date: Oct 15, 2001 @ 15:41<br/>
Author: Anton Sherwood (Anton Sherwood &lt;bronto@...&gt;)<br/>
<a href="4093.htm">Prev</a>&nbsp;&nbsp;&nbsp;&nbsp;Post in Topic&nbsp;&nbsp;&nbsp;&nbsp;<a href="4098.htm">Next</a>&emsp;[<a href="topic4080.htm">All</a> Posts]<br/>
<a href="4095.htm">Prev</a>&nbsp;&nbsp;&nbsp;&nbsp;Post in Time&nbsp;&nbsp;&nbsp;&nbsp;<a href="4097.htm">Next</a><br/>
<br/><br/>
<div id="ygrps-yiv-1826635847"><a rel="nofollow" target="_blank" href="mailto:granthutchison@...">granthutchison@...</a> wrote:<br/>
<blockquote><span title="ireply"> &gt; My maths isn&#39;t good enough to think of a way to type in lat and long<br/>
&gt; of all 192 national capitals and get some equations to spit out the<br/>
&gt; answer - in fact I wonder if this might be one of those<br/>
&gt; travelling-salesman-type problems whose solution-time grows<br/>
&gt; exponentially with the number of points considered. . . .<br/>
<br/>
 </span></blockquote>A naive algorithm - such as I wrote in my long-ago student days - is<br/>
quartic (n^4); but n log n methods exist.<br/>
<br/>
<a rel="nofollow" target="_blank" href="http://www.geom.umn.edu/software/qhull/">http://www.geom.umn.edu/software/qhull/</a><br/>
<br/>
<br/>
-- <br/>
Anton Sherwood  --  <a rel="nofollow" target="_blank" href="mailto:br0nt0@...">br0nt0@...</a>  --  <a rel="nofollow" target="_blank" href="http://ogre.nu/">http://ogre.nu/</a><br/>
............ unemployment 2002, here i come! ............</div>