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!
Feel free to post any questions below!