Spatial query processing utilizing Voronoi diagrams

I have not watched this video yet, but am posting it for my own notes. I thought others might be interested in it too.

Spatial query processing utilizing Voronoi diagrams (video)
Mehdi Sharifzadeh, USC Ph.D. Student, Presented at the Googleplex, August 10, 2006.