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…