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

Re: Smallest enclosing circle

• To: mathgroup at smc.vnet.net
• Subject: [mg50070] Re: [mg50062] Smallest enclosing circle
• From: "Janos D. Pinter" <jdpinter at hfx.eastlink.ca>
• Date: Sat, 14 Aug 2004 01:50:18 -0400 (EDT)
• References: <200408130956.FAA03686@smc.vnet.net>
• Sender: owner-wri-mathgroup at wolfram.com

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


Steve

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.

Regards,
Janos
_________________________________________________

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 hfx.eastlink.ca
Web: www.pinterconsulting.com     www.dal.ca/~jdpinter

• References:
  • Smalest enclosing circle
    • From: Steve Gray <stevebg@adelphia.net>