Solving nearest neighbors problem on GPU to speed up the Fruchterman-Reingold graph layout algorithm.

Vojtech Uher Petr Gajdos Tomás Jezowicz

Published in: CYBCONF (2015)

Keyphrases

preprocessing
nearest neighbor
parallel implementation
dynamic programming
simulated annealing
expectation maximization
computational complexity
worst case
k nearest neighbor
detection algorithm
learning algorithm
objective function
evolutionary algorithm
linear programming