Follow
Diane Souvaine
Diane Souvaine
Professor of Computer Science & Vice Provost for Research, Tufts University
Verified email at tufts.edu
Title
Cited by
Cited by
Year
Planar minimally rigid graphs and pseudo-triangulations
R Haas, D Orden, G Rote, F Santos, B Servatius, H Servatius, D Souvaine, ...
Computational Geometry 31 (1-2), 31-61, 2005
1402005
Staged self-assembly: nanomanufacture of arbitrary shapes with O (1) glues
ED Demaine, ML Demaine, SP Fekete, M Ishaque, E Rafalin, ...
Natural Computing 7 (3), 347-370, 2008
1342008
On compatible triangulations of simple polygons
B Aronov, R Seidel, D Souvaine
Computational Geometry 3 (1), 27-35, 1993
1321993
Computing least median of squares regression lines and guided topological sweep
H Edelsbrunner, DL Souvaine
Journal of the American Statistical Association 85 (409), 115-119, 1990
1201990
Computational geometry in a curved world
DP Dobkin, DL Souvaine
Algorithmica 5 (1), 421-457, 1990
1031990
Time-and space-efficient algorithms for least median of squares regression
DL Souvaine, JM Steele
Journal of the American Statistical Association 82 (399), 794-801, 1987
891987
An efficient algorithm for guard placement in polygons with holes
I Bjorling-Sachs, DL Souvaine
Discrete & Computational Geometry 13 (1), 77-109, 1995
791995
Efficient computation of location depth contours by methods of computational geometry
K Miller, S Ramaswami, P Rousseeuw, JA Sellares, D Souvaine, I Streinu, ...
Statistics and Computing 13 (2), 153-162, 2003
732003
The floodlight problem
P Bose, L Guibas, A Lubiw, M Overmars, D Souvaine, J Urrutia
International Journal of Computational Geometry & Applications 7 (01n02 …, 1997
701997
Compatible geometric matchings
O Aichholzer, S Bereg, A Dumitrescu, A García, C Huemer, F Hurtado, ...
Computational Geometry 42 (6-7), 617-626, 2009
592009
Decomposition and intersection of simple splinegons
DP Dobkin, DL Souvaine, CJ Van Wyk
Algorithmica 3 (1), 473-485, 1988
531988
Data depth: robust multivariate analysis, computational geometry, and applications
RY Liu, RJ Serfling, DL Souvaine
American Mathematical Soc., 2006
502006
Coping with inconsistencies: a new approach to produce quality triangulations of polygonal domains with holes
EA Melissaratos, DL Souvaine
Proceedings of the eighth annual Symposium on Computational Geometry, 202-211, 1992
501992
An experimental study of old and new depth measures
J Hugg, E Rafalin, K Seyboth, D Souvaine
2006 Proceedings of the Eighth Workshop on Algorithm Engineering and …, 2006
462006
An intuitive approach to measuring protein surface curvature
RG Coleman, MA Burr, DL Souvaine, AC Cheng
Proteins: Structure, Function, and Bioinformatics 61 (4), 1068-1074, 2005
422005
The aquarium keeper's problem
J Czyzowicz, P Egyed, H Everett, D Rappaport, T Shermer, D Souvaine, ...
Proceedings of the second annual ACM-SIAM symposium on Discrete algorithms …, 1991
411991
Disjoint compatible geometric matchings
M Ishaque, DL Souvaine, CD Tóth
Discrete & Computational Geometry 49 (1), 89-131, 2013
402013
Shortest paths help solve geometric optimization problems in planar regions
EA Melissaratos, DL Souvaine
SIAM Journal on Computing 21 (4), 601-638, 1992
371992
Fast implementation of depth contours using topological sweep
K Miller, S Ramaswami, P Rousseeuw, T Sellares, D Souvaine, I Streinu, ...
SODA, 690-699, 2001
352001
Data Depth: Robust Multivariate Analysis
RY Liu, R Serfling, DL Souvaine
Computational Geometry and Applications 72, 2006
342006
The system can't perform the operation now. Try again later.
Articles 1–20