Rating changes for last rounds are temporarily rolled back. They will be returned soon. ×

Ernestico's blog

By Ernestico, history, 7 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