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 ${\mathbb{R}}^2$, not all parallel and not all passing through a common point, in t…