MathGroup Archive 2004

[Date Index] [Thread Index] [Author Index]

Search the Archive

Re: Smallest enclosing circle

  • To: mathgroup at
  • Subject: [mg50070] Re: [mg50062] Smallest enclosing circle
  • From: "Janos D. Pinter" <jdpinter at>
  • Date: Sat, 14 Aug 2004 01:50:18 -0400 (EDT)
  • References: <>
  • Sender: owner-wri-mathgroup at

At 06:56 AM 8/13/2004, Steve Gray wrote:
>         Given n points in the  plane, I want to find the smallest
>enclosing circle. Does anyone have Mathematica code to do this?
>         I will be grateful for any tips.
>Steve Gray


this problem can be easily formulated - in arbitrary dimension - as a 
constrained convex optimization model. Then you can use e.g. NMinimize (or 
other optimization tools, incl. my software products) to solve it.


Janos D. Pinter, PhD, DSc
President & Research Scientist, PCS Inc.
Adjunct Professor, Dalhousie University

129 Glenforest Drive, Halifax, NS, Canada B3M 1J2
Telephone: +1-(902)-443-5910
Fax: +1-(902)-431-5100; +1-(902)-443-5910
E-mail: jdpinter at

  • Prev by Date: Re: Smalest enclosing circle
  • Next by Date: Re: Smalest enclosing circle
  • Previous by thread: Smalest enclosing circle
  • Next by thread: Re: Smalest enclosing circle