Smallest circle around n points in space.

Article View: comp.theory

Article #2129

#2129

From: Ephrem Chemaly
Date: Tue, 13 Mar 1990 16:41

14 lines
829 bytes

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.

Technical Details

Message-ID: <3078@soleil.oakhill.UUCP>

Path: arc1-ca.pugleaf.net!utzoo!attcan!uunet!cs.utexas.edu!oakhill!ephrem

Show Full Headers

Complete Article Headers

Path: arc1-ca.pugleaf.net!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