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](https://youtu.be/pSt3f33DJ9A)d, 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](http://serjudging.vanb.org/?p=561)↵
- [Number of pairs of non-intersecting triangles](https://mirror.codeforces.com/problemset/problem/1025/F)↵
- [Smallest area 4-gon](https://codingcompetitions.withgoogle.com/codejamio/round/000000000019ff03/00000000001b5e89)↵

Feel free to post any questions below!

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)