AlgorithmsThread 7: All Point Pairs
Difference between en2 and en3, changed 36 character(s)
AlgorithmsThread Episode 7: All Point Pairs↵

Hi everyone! I just published [Episode 7 of AlgorithmsThrea](, 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 questions below!


  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)