Workshop PhotosPhotos from Timothy Chan's Invited Talk Next >>1. Timothy gave an inspired talk on Computational Geometry and the Word RAM. Below is the key recurrence that leads to o(n log n) time performance on integer input for many problems which are O(n log n) in the Real RAM model.
|