ICS Theory Group

May 15, Spring Quarter 2009: Thoery Seminar

1:00pm in 253 ICS

Filtering Search: A New Approach to Query-Answering

By Bernard Chazelle

Presented by Darren Strash, UCI

I will present a classic technique for solving retrieval problems (problems where we want to report objects that satisfy a query), and apply this technique to well-known problems such as Orthogonal Range Searching and Segment Intersection.