Tagged Questions
8
votes
2answers
324 views
Possible optimizations for calculating squared euclidean distance
I need to do a few hundred million euclidean distance calculations every day in a Python project.
Here is what I started out with:
...
1
vote
1answer
168 views
A sophisticated algorithm for geometric computation (distance between points) [closed]
I am confused by an algorithm for counting the number of pairs of N random points which has a distance closer than d = sqrt((p1.x-p2.x)^2 + (p1.y-p2.y)^2)
The ...
