Nearest Neighbour Search in 2 d planePoints within radius R.
Разница между en1 и en2, 41 символ(ов) изменены
Given n points (x,y) on a euclidean plane. A radius R. <br>↵
Input: Q queries of form (a,b) <br>↵
Output: For each query, points within radius R <br>↵

Suggest a solution to this? <br>↵

Expected complexity: Better than brute force, asymptotically. ↵

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский dreamplay 2016-08-05 11:34:11 41
en1 Английский dreamplay 2016-08-05 11:33:33 291 Initial revision (published)