[Colloq] Title: Geometric Data Structures: A Whirlwind Tour | Timothy Chan, University of Waterloo | 2/29/16 10:30-11:30am 366WVH

[Walker, Lashauna]

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>