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:

• Biggest/Smallest triangle
• Number of pairs of non-intersecting triangles
• Smallest area 4-gon

Feel free to post any question below!