Justin W. Smith

activity

20092012

most citedA Multi-Stage CUDA Kernel for Floyd-Warshall

17 citations · 23 across the 5 of their papers we have counts for

collaborators

Showing 2009Show all

2 papers · 1 filter

cs.CG2009

On Finding Ordinary or Monochromatic Intersection Points

George B. Purdy, Justin W. Smith

An algorithm is demonstrated that finds an ordinary intersection in an arrangement of $n$ lines in $R^{2}$ , not all parallel and not all passing through a common point, in t…

math.CO2009★ 3 cited

Lines, Circles, Planes and Spheres

George B. Purdy, Justin W. Smith

Let $S$ be a set of $n$ points in $R^{3}$ , no three collinear and not all coplanar. If at most $n - k$ are coplanar and $n$ is sufficiently large, the total number of planes d…