Golden Jubilee Thematic Lectures in Theoretical Computer Science

In celebration of IMSc's 50th year, the theoretical computer science group is planning to have thematic lectures aimed at college teachers and students, one Saturday every month.

The topic for October is Computational Geometry: Searching for a nearest neighbour and is scheduled for October 20, 2012 at Alladi Ramakrishnan Hall, IMSc. All are welcome.



Time Title Speaker
10:00 - 11:30
Voronoi diagram of pointsets
  		Sasanka Roy, CMI
11:30 - 12:00 Tea/Coffee Break
12:00 - 13:00
Approximate nearest neighbours
  		John Augustine, IIT Madras
13:00 - 14:00 Lunch
14:00 - 15:00
Well separated pair decomposition
 		 Vikram Sharma, IMSc
15:00 - 15:30 Tea/Coffee Break



Earlier thematic Lectures
The first of these was on Saturday, March 17th on the theme Aha! Divide and Conquer.
The second of these was on Saturday, April 21st on the theme Randomization in Computer Science.
The third of these was on Saturday, May 19th on the theme Graphs: Explorations and Algorithms.
The fourth of these was on Saturday, June 23rd on the theme Concurrency in the Multicore Age.
The fifth of these was on Saturday, July 21st on the theme Automata in the Real World.
The sixth of these was on Saturday, August 25th on the theme A Celebration of Turing.
The seventh of these was on Saturday, September 15th on the theme Matchings in graphs.