17 citations · 23 across the 5 of their papers we have counts for
Showing 2010Show all
2 papers · 1 filter
math.CO2010★ 3 cited
A Bichromatic Incidence Bound and an Application
Ben D. Lund, George B. Purdy, Justin W. Smith
We prove a new, tight upper bound on the number of incidences between points and hyperplanes in Euclidean d-space. Given n points, of which k are colored red, there are O_d(m^{2/3}…
cs.DC2010★ 17 cited
A Multi-Stage CUDA Kernel for Floyd-Warshall
Ben Lund, Justin W Smith
We present a new implementation of the Floyd-Warshall All-Pairs Shortest Paths algorithm on CUDA. Our algorithm runs approximately 5 times faster than the previously best reported…