Re: Smallest circle around n points in space.

Article View: comp.theory

Article #2131

#2131

From: Philip Bohannon
Date: Wed, 14 Mar 1990 23:11

5 lines
900 bytes

Someone around here found a reference that claims to do it in On^2
time.  It looks like it might be simplex method type stuff.  Do you
still need a reference?
-- 
.sig?    No, it's too hard to quit once you start.

Technical Details

Message-ID: <Mar.14.18.11.32.1990.2269@vanhalen.rutgers.edu>

Path:

arc1-ca.pugleaf.net!utzoo!utgpu!news-server.csri.toronto.edu!clyde.concordia.ca!mcgill-vision!bloom-beacon!mintaka!yale!think!zaphod.mps.ohio-state.edu!tut.cis.ohio-state.edu!rutgers!aramis.rutgers.edu!topaz.rutgers.edu!paul.rutgers.edu!vanhalen.rutgers.edu!bohannon

References: <3078@soleil.oakhill.UUCP>

Show Full Headers

Complete Article Headers

Path: arc1-ca.pugleaf.net!utzoo!utgpu!news-server.csri.toronto.edu!clyde.concordia.ca!mcgill-vision!bloom-beacon!mintaka!yale!think!zaphod.mps.ohio-state.edu!tut.cis.ohio-state.edu!rutgers!aramis.rutgers.edu!topaz.rutgers.edu!paul.rutgers.edu!vanhalen.rutgers.edu!bohannon
From: bohannon@vanhalen.rutgers.edu (Philip Bohannon)
Newsgroups: comp.theory,comp.sources.wanted,sci.math,sci.math.num-analysis
Subject: Re: Smallest circle around n points in space.
Keywords: circle, distance, math, algorithms
Message-ID: <Mar.14.18.11.32.1990.2269@vanhalen.rutgers.edu>
Date: 14 Mar 90 23:11:36 GMT
References: <3078@soleil.oakhill.UUCP>
Organization: Rutgers Univ., New Brunswick, N.J.
Lines: 5

Reply to Parent Message