Ernestico's blog

By Ernestico, history, 5 years ago, In English

Hi, does anyone has a link to problems that, in order to solve it, we need to use the sweep line output sensitive algorithm to find all the intersections in a set of lines? I just learn it, but can't find a link to the problem.

Full text and comments »

 
 
 
 
  • Vote: I like it
  • +10
  • Vote: I do not like it