My research interests are Algorithms, Computational Geometry, Shape Matching, Graph Drawing, Computational Biology, and Discrete Mathematics. I enjoy investigating both theoretical issues and applied problems. I am grateful to the National Science Foundation to have funded my research with a CAREER award.

Shape Matching

	Map-Matching and Routing Algorithms for matching GPS curves to a given roadmap and reactive routing algorithms that adapt to dynamically changing travel-times are essential technical components for Traffic Estimation and Prediction Systems.
	Shape Matching of Curves Compare geometric shapes described by polygonal curves using adequate distance measures such as the "man-dog" Fréchet distance.
	Geodesic Distances for Shapes Compare shapes on surfaces using shortest distances between points along the surface. This has high applicability in military and GIS applications in which objects traveling on various terrains are involved.
	2D Frechet Distance The Frechet distance is a well-suited distance measure for the comparison of surfaces.
	Fitting Prehistoric Stone Knives Archaeologists need to find out which prehistoric stone knives have been chopped from the same core stone.

Computational Biology

	Analysis of 2D Electrophoresis Gels Correctly modeling the shapes of protein spots in 2D electrophoresis gels as well as comparing two and more of such gels is highly important in Computational Proteomics.
	Neuron Morphometrics Semi-automated processing of cultured neuron images.

Graph Drawing

Drawing Graphs with Fat Edges Drawing graphs with edges of variable thickness. The thickness of an edge is often used as a visualization cue, to indicate importance, or to convey some additional information.