AlgorithmsThread 7: All Point Pairs

Описание к видео AlgorithmsThread 7: All Point Pairs

In this episode of AlgorithmsThread, I discuss a cool trick that has shown up quite a bit that lets you process all pairs of points with the rest of the points sorted in an interesting way. I hope you enjoy!


Timestamps:
0:00 Intro
0:25 SER Biggest Triangle in n^2 * log(n)
4:14 Biggest Triangle in n^2
6:03 SER Smallest Triangle
7:50 All Point Pairs introduction
11:04 Maintaining point order
14:11 Number of non-intersecting triangle pairs problem
18:47 Smallest quadrilateral in a set of points
23:10 Common Mistakes + Things to watch out for

Комментарии

Информация по комментариям в разработке

Похожие видео