Faculty Profiles Mathematics Department
Tufts University Arts, Sciences and Engineering
 
Name: Diane Souvaine
Title: Professor and Chair of Computer Science
Departmental Affiliation: Computer Science Department
Mathematics Department
Degrees: Ph.D. Princeton University
Expertise: Computational Geometry; Design and Analysis of Algorithms; Computational Complexity
E-mail: dls@cs.tufts.edu

Other websites: http://www.cs.tufts.edu/~dls/
Scholarship & Research: "Planar Minimally Rigid Graphs and Pseudo-Triangulations,'' with R. Haas, D. Orden, G. Rote, F. Santos, B. Servatius, H. Servatius, I. Streinu and W. Whiteley, 19th ACM Symposium on Computational Geometry, San-Diego, 2003.

"Efficient computation of location depth contours by methods of combinatorial geometry," with K. Miller, S. Ramaswami, P. Rousseeuw, T. Sellares, I. Streinu, A. Struyf. Statistics and Computing, 2003, in press

"Topological Sweep in Degenerate Cases,'' with Eynat Rafalin, Ileana Streinu. Algorithms Engineering and Experiments (ALENEX 2002). Springer-Verlag Lecture Notes in Computer Science 2409, 2002, 155-165.

"Constructing Piecewise Linear Homeomorphisms of Polygons with Holes,'' with Rephael Wenger and Mark Babikov. Proceedings of the 9th Canadian Conference on Computational Geometry, 1997. An earlier version appeared as DIMACS Technical Report 94-52

"Illumination of the Plane with Floodlights,'' with P. Bose, L. Guibas, A. Lubiw, M. Overmars, and J. Urrutia. International Journal of Computational Geometry & Applications 7, 1997, 153--163.

"An Efficient Algorithm for Placing Guards in Polygons with Holes,'' with I. Bjorling-Sachs. Discrete and Computational Geometry, 13, January 1995, 77-109.

"Combinatorial Complexity of Signed Discs,'' with C.-K. Yap. Computational Geometry: Theory and Applications, 5, 1995, 207-223.

"On Compatible Triangulations of Simple Polygons,'' with Boris Aronov and Raimund Seidel. Computational Geometry: Theory and Applications, 1993, 27-35.

"Computing Median-of-Squares Regression Lines and Guided Topological Sweep,'' with H. Edelsbrunner. Journal of the American Statistical Association 85, 1990, 115-119.

"Computational geometry in a curved world,'' with D. P. Dobkin. Algorithmica 5, 3, 1990, 421-457.

"Efficient time and space algorithms for least median of squares regression,'' with J. M. Steele. Journal of the American Statistical Association 82, 1987, 794-801.

"Computational Geometry -- A User's Guide,'' with D. P. Dobkin. Chapter 2 of Advances in Robotics 1: Algorithmic and Geometric Aspects of Robotics, J. T. Schwartz and C. K. Yap, eds., Lawrence Erlbaum Associates, 1987, 43-93.

Update Your Profile
 
Tufts Home A&S Home SoE Home Departmental Listing Directory Site Feedback Search