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 cs.CGShow all

2 papers · 1 filter

cs.CG2011

Collinearities in Kinetic Point Sets

Ben D. Lund, George B. Purdy, Justin W. Smith +1

Let $P$ be a set of $n$ points in the plane, each point moving along a given trajectory. A {\em $k$ -collinearity} is a pair $(L, t)$ of a line $L$ and a time $t$ such that $L$ conta…

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…