AlgorithmsThread 7: All Point Pairs

Revision en4, by SecondThread, 2020-07-09 22:42:01

AlgorithmsThread Episode 7: All Point Pairs

Hi everyone! I just published Episode 7 of AlgorithmsThread, which talks about processing all pairs of points, while keeping the rest of the points sorted in a helpful way. I talk about the following problems in it:

  • Biggest Triangle in a set of points
  • Smallest Triangle in a set of points
  • Number of pairs of non-intersecting triangles
  • Minimum Area Quadrilateral in a set of points

I find this to be a really helpful trick that isn't super well known, so feel free to check it out if any of these sound like things you want to learn!

Problem Links:

Feel free to post any questions below!

Tags algorithmsthread

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en4 English SecondThread 2020-07-09 22:42:01 2
en3 English SecondThread 2020-07-09 22:41:17 36 Oops forgot to add the link to it lol
en2 English SecondThread 2020-07-09 22:05:55 1 Tiny change: 'y question below!' -> 'y questions below!'
en1 English SecondThread 2020-07-09 22:05:41 1017 Initial revision (published)