Click here to Skip to main content
15,891,253 members
Home / Discussions / Algorithms
   

Algorithms

 
GeneralRe: Finding Closest Points in 2 dimensions Pin
Alan Balkany14-Jan-08 3:47
Alan Balkany14-Jan-08 3:47 
GeneralRe: Finding Closest Points in 2 dimensions [modified] Pin
Stephen Hewitt14-Jan-08 11:18
Stephen Hewitt14-Jan-08 11:18 
GeneralRe: Finding Closest Points in 2 dimensions Pin
Alan Balkany16-Jan-08 3:41
Alan Balkany16-Jan-08 3:41 
GeneralRe: Finding Closest Points in 2 dimensions Pin
CPallini17-Jan-08 2:10
mveCPallini17-Jan-08 2:10 
GeneralRe: Finding Closest Points in 2 dimensions Pin
MikeMarq17-Jan-08 12:13
MikeMarq17-Jan-08 12:13 
GeneralRe: Finding Closest Points in 2 dimensions Pin
cp987617-Jan-08 15:18
cp987617-Jan-08 15:18 
GeneralRe: Finding Closest Points in 2 dimensions Pin
brien_rtb17-Jan-08 18:00
brien_rtb17-Jan-08 18:00 
GeneralRe: Finding Closest Points in 2 dimensions [modified] Pin
Skippums21-Jan-08 8:58
Skippums21-Jan-08 8:58 
Wouldn't it be an O(n) operation to simply compute the distance of every single star, then select the minimum?

--- Modified realization

Oh, sorry. I didn't notice that he wants to find the closest star to ALL the other stars. I thought he was just looking for the closest star to a particular point.

Sounds like somebody's got a case of the Mondays

-Jeff

modified on Monday, January 21, 2008 3:24:22 PM

GeneralMulti-dimensional surface representation and interpolation in C++ Pin
sjcomp12-Jan-08 11:47
sjcomp12-Jan-08 11:47 
GeneralRe: Multi-dimensional surface representation and interpolation in C++ Pin
CKnig22-Jan-08 3:09
CKnig22-Jan-08 3:09 
GeneralRe: Multi-dimensional surface representation and interpolation in C++ Pin
sjcomp22-Jan-08 6:48
sjcomp22-Jan-08 6:48 
GeneralOne Big doubt in a small algo... Pin
selvabsc11-Dec-07 1:19
selvabsc11-Dec-07 1:19 
GeneralRe: One Big doubt in a small algo... Pin
Luc Pattyn11-Dec-07 4:19
sitebuilderLuc Pattyn11-Dec-07 4:19 
Questionhelpppp Pin
FREAK880230-Nov-07 7:25
FREAK880230-Nov-07 7:25 
AnswerRe: helpppp Pin
Dan Neely30-Nov-07 7:57
Dan Neely30-Nov-07 7:57 
GeneralRe: helpppp Pin
FREAK880230-Nov-07 8:20
FREAK880230-Nov-07 8:20 
GeneralRe: helpppp Pin
Dan Neely30-Nov-07 8:42
Dan Neely30-Nov-07 8:42 
GeneralRe: helpppp Pin
Paul Conrad1-Dec-07 9:27
professionalPaul Conrad1-Dec-07 9:27 
GeneralRe: helpppp Pin
Maximilien30-Nov-07 8:50
Maximilien30-Nov-07 8:50 
GeneralRe: helpppp Pin
Dan Neely30-Nov-07 9:39
Dan Neely30-Nov-07 9:39 
GeneralRe: helpppp Pin
Maximilien30-Nov-07 10:03
Maximilien30-Nov-07 10:03 
GeneralRe: helpppp Pin
Paul Conrad1-Dec-07 9:30
professionalPaul Conrad1-Dec-07 9:30 
GeneralRe: helpppp Pin
Paul Conrad1-Dec-07 9:29
professionalPaul Conrad1-Dec-07 9:29 
GeneralRe: helpppp Pin
LloydA1114-Jan-08 16:37
LloydA1114-Jan-08 16:37 
GeneralRe: helpppp Pin
Paul Conrad1-Dec-07 9:27
professionalPaul Conrad1-Dec-07 9:27 

General General    News News    Suggestion Suggestion    Question Question    Bug Bug    Answer Answer    Joke Joke    Praise Praise    Rant Rant    Admin Admin   

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.