Diane Souvaine

Cited by

	All	Since 2018
Citations	2173	406
h-index	26	11
i10-index	46	15

120

19871988198919901991199219931994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220239 22 4 21 31 36 24 24 41 33 46 34 36 36 35 37 27 56 44 73 83 81 98 102 77 108 99 99 119 88 89 67 70 87 73 79 27

Public access

View all

8 articles

0 articles

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
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
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
David Orden Martín (ORCID: 0000-00...Full Professor of Applied Mathematics, Universidad de AlcaláVerified email at uah.es
Francisco SantosProfessor of Mathematics, Universidad de CantabriaVerified email at unican.es

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	140	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	139	2003
On compatible triangulations of simple polygons B Aronov, R Seidel, D Souvaine Computational Geometry 3 (1), 27-35, 1993	136	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	121	1990
Computational geometry in a curved world DP Dobkin, DL Souvaine Algorithmica 5 (1-4), 421-457, 1990	106	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	92	1987
An efficient algorithm for guard placement in polygons with holes I Bjorling-Sachs, DL Souvaine Discrete & Computational Geometry 13 (1), 77-109, 1995	83	1995
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	77	2003
The floodlight problem P Bose, L Guibas, A Lubiw, M Overmars, D Souvaine, J Urrutia International Journal of Computational Geometry & Applications 7 (01n02 …, 1997	73	1997
Compatible geometric matchings O Aichholzer, S Bereg, A Dumitrescu, A García, C Huemer, F Hurtado, ... Computational Geometry 42 (6-7), 617-626, 2009	65	2009
Data depth: robust multivariate analysis, computational geometry, and applications RY Liu, RJ Serfling, DL Souvaine American Mathematical Soc., 2006	52	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	51	1992
Decomposition and intersection of simple splinegons DP Dobkin, DL Souvaine, CJ Van Wyk Algorithmica 3 (1-4), 473-485, 1988	51	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
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
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	44	1991
Fast implementation of depth contours using topological sweep K Miller, S Ramaswami, P Rousseeuw, T Sellares, D Souvaine, I Streinu, ...	38	2001
Shortest paths help solve geometric optimization problems in planar regions EA Melissaratos, DL Souvaine SIAM Journal on Computing 21 (4), 601-638, 1992	37	1992
Computational geometry in a curved world DL Souvaine Princeton University, Department of Computer Science, 1986	34*	1986

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