Xref: utzoo comp.theory:455 comp.sources.wanted:10935 sci.math:10254 sci.math.num-analysis:624
Path: utzoo!attcan!uunet!cs.utexas.edu!oakhill!ephrem
From: ephrem@oakhill.UUCP (Ephrem Chemaly)
Newsgroups: comp.theory,comp.sources.wanted,sci.math,sci.math.num-analysis
Subject: Smallest circle around n points in space.
Keywords: circle, distance, math, algorithms
Message-ID: <3078@soleil.oakhill.UUCP>
Date: 13 Mar 90 16:41:07 GMT
Organization: Motorola Inc. Austin, Tx
Lines: 14

Does anyone know of an algorithm/method to find the
smallest circle (center,radius) that includes n points
in space.  Also of less interest is the smallest
ellipse that includes all the points.

I would like to have algorithms, code, references, etc.

Thanks in advance

Ephrem A. Chemaly        oakhill!soleil!ephrem@cs.utexas.edu
(512)891-2760
MOTOROLA Inc.
6501 W. William Cannon Dr. MS OE28
Austin, TX 78735 U.S.A.