Convex hull for intersections of random lines Academic Article uri icon

abstract

  • The problem of finding the convex hull of the intersection points of random lines was studied in previous articles, and algorithms with expected linear time were found. We improve the previous results by giving a universal algorithm for a wider range of distributions.

publication date

  • January 1, 2005