Diane Souvaine
Diane Souvaine
Professor of Computer Science & Vice Provost for Research, Tufts University
Verified email at tufts.edu
Cited by
Cited by
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
On compatible triangulations of simple polygons
B Aronov, R Seidel, D Souvaine
Computational Geometry 3 (1), 27-35, 1993
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
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
Computational geometry in a curved world
DP Dobkin, DL Souvaine
Algorithmica 5 (1), 421-457, 1990
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
The floodlight problem
P Bose, L Guibas, A Lubiw, M Overmars, D Souvaine, J Urrutia
International Journal of Computational Geometry & Applications 7 (01n02 …, 1997
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
An efficient algorithm for guard placement in polygons with holes
I Bjorling-Sachs, DL Souvaine
Discrete & Computational Geometry 13 (1), 77-109, 1995
Compatible geometric matchings
O Aichholzer, S Bereg, A Dumitrescu, A García, C Huemer, F Hurtado, ...
Computational Geometry 42 (6-7), 617-626, 2009
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
Decomposition and intersection of simple splinegons
DP Dobkin, DL Souvaine, CJ Van Wyk
Algorithmica 3 (1), 473-485, 1988
Data depth: robust multivariate analysis, computational geometry, and applications
RY Liu, RJ Serfling, DL Souvaine
American Mathematical Soc., 2006
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
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
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
Disjoint compatible geometric matchings
M Ishaque, DL Souvaine, CD Tóth
Discrete & Computational Geometry 49 (1), 89-131, 2013
Fast implementation of depth contours using topological sweep
K Miller, S Ramaswami, P Rousseeuw, T Sellares, D Souvaine, I Streinu, ...
SODA, 690-699, 2001
Shortest paths help solve geometric optimization problems in planar regions
EA Melissaratos, DL Souvaine
SIAM Journal on Computing 21 (4), 601-638, 1992
Hinged dissection of polypolyhedra
ED Demaine, ML Demaine, JF Lindy, DL Souvaine
Workshop on Algorithms and Data Structures, 205-217, 2005
The system can't perform the operation now. Try again later.
Articles 1–20