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.
|