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 question below!