[Colloq] [professors] Title: Geometric Data Structures: A Whirlwind Tour | Timothy Chan, University of Waterloo | 2/29/16 10:30-11:30am 366WVH
Emanuele Viola
viola at ccs.neu.edu
Sun Feb 28 08:17:51 EST 2016
A reminder of tomorrow's talk.
Best,
Emanuele
----- On Feb 23, 2016, at 11:04 AM, Walker, Lashauna la.walker at neu.edu wrote:
> Title: Geometric Data Structures: A Whirlwind Tour
>
> Speaker: Timothy Chan, University of Waterloo
>
> Date: 2/29/16 Time: 10:30-11:30am Location: 366 WVH
>
>
>
> Title: Geometric Data Structures: A Whirlwind Tour
>
>
>
> Abstract:
>
> Although data structures in computational geometry have been studied since the
> 1970s, recent years have seen exciting new developments that deepen our
> theoretical understanding of some of the most fundamental problems in the area.
> In this talk, I will survey work on a number of these core problems, including
> (static and dynamic) 2D point location, 2D nearest neighbor searching, and
> orthogonal and nonorthogonal range searching. If time permits, I will also
> mention some unexpected applications of geometric data structures, to text
> indexing and all-pairs shortest paths.
>
> Bio:
>
> Timothy Chan is a Professor of Computer Science at the University of Waterloo.
> He received his B.A. from Rice University in 1992 and his Ph.D. from the
> University of British Columbia in 1995. He has broad interests in algorithms
> and data structures, and is especially known for his work in computational
> geometry. He was a winner of the NSERC Doctoral Prize, was an invited plenary
> speaker for the ACM-SIAM Symposium on Discrete Algorithms (2011), has served on
> numerous program committees, and is currently on the editorial board of six
> journals, including Discrete and Computational Geometry, ACM Transactions on
> Algorithms, and SIAM Journal on Computing.
>
>
>
>
> Thank You.
>
> LaShauna Walker
> Events and Administrative Specialist
> College of Computer and Information Science
> Northeastern University
> 617-373-2763
> Facebook<https://www.facebook.com/ccisatnu?ref=hl> |
> Instagram<https://instagram.com/ccisatnu/> |
> LinkedIn<https://www.linkedin.com/groups/Northeastern-University-College-Computer-Information-1943637?gid=1943637&mostPopular=&trk=tyah&trkInfo=idx%3A1-1-1%2CtarId%3A1426606862845%2Ctas%3ANortheastern+University+College+of+Com>
> | Twitter<https://twitter.com/CCISatNU>
>
> _______________________________________________
> Colloq mailing list
> Colloq at lists.ccs.neu.edu
> https://lists.ccs.neu.edu/bin/listinfo/colloq
More information about the Colloq
mailing list