Path: utzoo!attcan!utgpu!jarvis.csri.toronto.edu!mailrus!tut.cis.ohio-state.edu!zaphod.mps.ohio-state.edu!uwm.edu!ux1.cso.uiuc.edu!ux1.cso.uiuc.edu!m.cs.uiuc.edu!s.cs.uiuc.edu!mcooper
From: mcooper@s.cs.uiuc.edu
Newsgroups: comp.graphics
Subject: Re: smallest sphere enclosing a set of
Message-ID: <207400045@s.cs.uiuc.edu>
Date: 7 Dec 89 17:38:52 GMT
References: <28@<Nov>
Lines: 20
Nf-ID: #R:<Nov:28:s.cs.uiuc.edu:207400045:000:777
Nf-From: s.cs.uiuc.edu!mcooper    Dec  6 08:57:00 1989


ALLRIGHT already!!1 My solution fails!  Jeeze!!!  I goofed...  


And to malloy, who suggested a fix for it (averaging coords of all equidistant
points...)  

It may work (or not.  Don't have time to think this though) but it's still 
in exponential time...  VERY slow..

Somwone mailed me a solution which apparently works in linear(!) time.
Should I post it?


+-------------------------------------+----------------------------------------+
|  "When the going gets weird,        |                                        |
|              the weird turn pro."   |  Marc Cooper	mcooper@cs.uiuc.edu    |
|		  		      |  University of Illinois, C-U	       |
|		 -Hunter S. Thompson  |					       |
+-------------------------------------+----------------------------------------+