Bichromatic Line Segment Intersection Counting in O(n sqrt(log n)) Time.

Timothy M. Chan Bryan T. Wilkinson

Published in: CCCG (2011)

Keyphrases

line segments
intersection points
worst case
lower bound
hough transform
straight line
digital pictures
ellipse detection
aerial images
upper bound
circular arcs
weighted majority
straight line segments
perspective images
endpoints
line correspondences
line detection
alphabet size
nearest neighbor