Upcoming Events

Learn from Dr. Kristin Stephens-Martinez how to:

• Design formative assessments

• Understand a wide variety of questions types

• Introduce formative assessments into your class

Dr. Stephens-Martinez will also share an example of her own process for designing formative assessments and how she uses it in her introductory computer science course.

Query processing is an important problem in many research fields including database systems, data mining, and geometric computing. The goal is to preprocess input data into an index to efficiently answer queries. With the data sets becoming increasingly large and complex, queries are also becoming complex, therefore new challenging problems have emerged in the area of query processing. This talk focuses on two broad themes: data uncertainty and data summarization.

Given n red points and n blue points in d-dimensional space and a
distance function, the geometric bipartite matching problem is to find a
matching of red points to blue points, such that the sum of distances
between the matched pairs is minimized. The general graph problem,
minimum cost bipartite matching, can be solved in polynomial time using
the classical Hungarian algorithm, which leads to a cubic algorithm for
the geometric matching problem. We present several algorithms for