Click here to Skip to main content
15,902,492 members
Home / Discussions / Algorithms
   

Algorithms

 
GeneralRe: Finding Closest Points in 2 dimensions Pin
CPallini14-Jan-08 2:24
mveCPallini14-Jan-08 2:24 
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 
hey, you should use a Delaunay triangulation. By definition, one of the stars that is coincident to a given star in the triangulation, call it MY_STAR, will be closest to MY_STAR. So your algorithm would be:

1. triangulate o(n lg n)
2. for each star, look at all coincident stars, and take the min distance
there are o(n) triangles, thus o(n) edges (another property of the Delaunay), so this step is o(n)

This should give you a loglinear solution, which seems optimal.
GeneralRe: Finding Closest Points in 2 dimensions [modified] Pin
Skippums21-Jan-08 8:58
Skippums21-Jan-08 8:58 
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 

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.