For technical reasons, there is no recording from today's lecture. However, this folder contains the slides (weiyang-chen-spring-2020.pdf
). In addition, I uploaded two optional reading materials , david-wu.pdf
and insitu-tcs.pdf
. In the former, the students at IN4330 can find the proof that Convex Hull and Sorting have equivalent asymptotic behaviour, and in the latter, Jyrki et al shows how Convex Hull can be computed in constant space.