Subject: Re: re anchorage & great circles & voronoi<br/>
Date: Oct 15, 2001 @ 19:48<br/>
Author: Grant Hutchison (&quot;Grant Hutchison&quot; &lt;granthutchison@...&gt;)<br/>
<a href="4096.htm">Prev</a>&nbsp;&nbsp;&nbsp;&nbsp;Post in Topic&nbsp;&nbsp;&nbsp;&nbsp;<a href="4099.htm">Next</a>&emsp;[<a href="topic4080.htm">All</a> Posts]<br/>
<a href="4097.htm">Prev</a>&nbsp;&nbsp;&nbsp;&nbsp;Post in Time&nbsp;&nbsp;&nbsp;&nbsp;<a href="4099.htm">Next</a><br/>
<br/><br/>
<div id="ygrps-yiv-86203397">Anton:<br/>
<blockquote><span title="ireply"> &gt; A naive algorithm <br/>
 </span></blockquote>My favourite!<br/>
<br/>
<blockquote><span title="ireply"> &gt; is quartic (n^4); but n log n methods exist.<br/>
 </span></blockquote>So polynomial time, then - my wild imaginings were wrong.<br/>
<br/>
<blockquote><span title="ireply"> &gt; <a rel="nofollow" target="_blank" href="http://www.geom.umn.edu/software/qhull/">http://www.geom.umn.edu/software/qhull/</a><br/>
 </span></blockquote>Qhull looks like something simultaneously potent and misleading to <br/>
the uninitiated. Is it likely a simple fellow like me can do anything <br/>
useful to answer Michael&#39;s question with it?<br/>
<br/>
Grant</div>