Date: 10:40-11:20, Wednesday, March 25, 2009
   
Venue: FIT Building 1-315, Tsinghua University
   
Title: Fundamentals of Range Searching
   
Speaker: Peyman Afshani
   
Biography:
Peyman Afshani is a post-doctoral researcher in University of Aarhus, Denmark. His research interests include discrete and computational geometry, algorithm and data structures, and CombinatorITCS and Combinatorial Problems.
 
Abstract:
Many of the important problems in geometric data structures are range searching problems and decades of research in this fundamental area of computational geometry has generated many beautiful results. Despite its age, this area is still alive and research is still ongoing. In this talk, after a brief introduction, we review some of the fundamental theorems in range searching and show how they can be used to obtain elegant solutions to some range searching problems. We will see how simple ideas can be used to solve old open problems by reviewing a few recent results. While we try to cover many of the popular techniques in range searching, more focus is put on intuition rather than technical details. Finally, we will conclude with a handful of interesting open problems.

 

 


[Close]