Diane Souvaine

Cited by

	All	Since 2019
Citations	2294	430
h-index	27	13
i10-index	46	17

140

105

198719881989199019911992199319941995199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202320248 20 5 19 32 37 24 26 48 38 41 31 35 36 39 39 27 56 50 72 85 84 97 98 79 110 100 93 124 90 95 66 71 87 76 74 68 53

Public access

View all

12 articles

1 article

available

not available

Based on funding mandates

Co-authors

Erik DemaineProfessor of Electrical Engineering and Computer Science, Massachusetts Institute of TechnologyVerified email at mit.edu
Andrew WinslowUnaffiliatedVerified email at tufts.edu
Anna LubiwProfessor, David R. Cheriton School of Computer Science, University of WaterlooVerified email at uwaterloo.ca
Suneeta RamaswamiComputer Science, Rutgers University, CamdenVerified email at camden.rutgers.edu
Jorge UrrutiaInstituto de Matematicas, Universidad Nacional Autonoma de MexicoVerified email at matem.unam.mx
Prosenjit BoseCarleton UniversityVerified email at scs.carleton.ca
Stefan LangermanDépartement d'Informatique, Université Libre de BruxellesVerified email at ulb.ac.be
Sándor P. FeketeTechnische Universität Braunschweig, L3S Research CenterVerified email at tu-bs.de
Robert SchwellerUniversity of Texas Rio Grande ValleyVerified email at utrgv.edu
Peter RousseeuwKU Leuven, BelgiumVerified email at rousseeuw.net
David RappaportQueen's UniversityVerified email at cs.queensu.ca
Andre SchulzProfessor of CSVerified email at fernuni-hagen.de
Boris AronovProfessor of Computer Science, Tandon School of Engineering, New York UniversityVerified email at nyu.edu
John IaconoUniversité Libre de BruxellesVerified email at ulb.ac.be
Ryan G. ColemanSandia National LaboratoriesVerified email at sandia.gov
Joseph S. B. MitchellDistinguished Professor, Applied Mathematics and Computer Science, Stony Brook UniversityVerified email at stonybrook.edu
Leonidas GuibasProfessor of Computer Science, Stanford UniversityVerified email at cs.stanford.edu
David R. WoodSchool of Mathematics, Monash UniversityVerified email at monash.edu
Alberto MarquezProfessor of Applied Mathematics, Universidad de Sevilla (Spain)Verified email at us.es
Brigitte ServatiusProfessor of Mathematics, WPIVerified email at wpi.edu

Diane Souvaine

Professor of Computer Science & Vice Provost for Research, Tufts University

Verified email at tufts.edu

Computational Geometry Design and Analysis of Algorithms


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Staged self-assembly: nanomanufacture of arbitrary shapes with O(1) glues ED Demaine, ML Demaine, SP Fekete, M Ishaque, E Rafalin, ... Natural Computing 7, 347-370, 2008	152	2008
Planar minimally rigid graphs and pseudo-triangulations R Haas, D Orden, G Rote, F Santos, B Servatius, H Servatius, D Souvaine, ... Proceedings of the nineteenth annual symposium on Computational geometry …, 2003	147	2003
On compatible triangulations of simple polygons B Aronov, R Seidel, D Souvaine Computational Geometry 3 (1), 27-35, 1993	145	1993
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	123	1990
Computational geometry in a curved world DP Dobkin, DL Souvaine Algorithmica 5 (1), 421-457, 1990	112	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	97	1987
An efficient algorithm for guard placement in polygons with holes I Bjorling-Sachs, DL Souvaine Discrete & Computational Geometry 13 (1), 77-109, 1995	88	1995
The floodlight problem P Bose, L Guibas, A Lubiw, M Overmars, D Souvaine, J Urrutia International Journal of Computational Geometry & Applications 7 (01n02 …, 1997	80	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, 153-162, 2003	78	2003
Compatible geometric matchings O Aichholzer, S Bereg, A Dumitrescu, A García, C Huemer, F Hurtado, ... Computational Geometry 42 (6-7), 617-626, 2009	67	2009
Data depth: robust multivariate analysis, computational geometry, and applications RY Liu, RJ Serfling, DL Souvaine American Mathematical Soc., 2006	59	2006
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	53	1992
Decomposition and intersection of simple splinegons DP Dobkin, DL Souvaine, CJ Van Wyk Algorithmica 3 (1), 473-485, 1988	52	1988
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	46	2006
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	46	1991
Disjoint compatible geometric matchings M Ishaque, DL Souvaine, CD Tóth Proceedings of the twenty-seventh annual symposium on Computational geometry …, 2011	45	2011
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	44	2005
Data Depth: Robust Multivariate Analysis RY Liu, R Serfling, DL Souvaine Computational Geometry and Applications 72, 2006	43	2006
Shortest paths help solve geometric optimization problems in planar regions EA Melissaratos, DL Souvaine SIAM Journal on Computing 21 (4), 601-638, 1992	43	1992
Fast implementation of depth contours using topological sweep K Miller, S Ramaswami, P Rousseeuw, T Sellarès, D Souvaine, I Streinu, ...	38	2001

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors