Adrian Dumitrescu

Cited by

	All	Since 2018
Citations	2181	788
h-index	24	14
i10-index	62	22

200

100

150

200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220236 18 24 30 45 46 67 61 103 83 82 119 136 107 134 138 143 121 120 159 151 188 46

Public access

View all

21 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Csaba D. TothCalifornia State University NorthridgeVerified email at csun.edu
Janos PachEcole Polytechnique Federale de Lausanne and Renyi Institute BudapestVerified email at renyi.hu
Sergey BeregAssociate Professor, University of Texas at DallasVerified email at utdallas.edu
Joseph S. B. MitchellDistinguished Professor, Applied Mathematics and Computer Science, Stony Brook UniversityVerified email at stonybrook.edu
Anirban GhoshUniversity of North FloridaVerified email at unf.edu
Paweł ŻylińskiUniwersytet GdańskiVerified email at ug.edu.pl
Gruia CalinescuVerified email at iit.edu
Ke ChenUniversity of Wisconsin MilwaukeeVerified email at uwm.edu
Géza TóthRenyi Institute and Technical University, BudapestVerified email at renyi.mta.hu
Masafumi YamashitaKyushu UniversityVerified email at inf.kyushu-u.ac.jp
Prosenjit BoseCarleton UniversityVerified email at scs.carleton.ca
Jorge UrrutiaInstituto de Matematicas, Universidad Nacional Autonoma de MexicoVerified email at matem.unam.mx
David RappaportQueen's UniversityVerified email at cs.queensu.ca
Andre SchulzProfessor of CSVerified email at fernuni-hagen.de
Micha SharirTel Aviv UniversityVerified email at tauex.tau.ac.il
Rolf KleinProfessor für Informatik, Universität BonnVerified email at uni-bonn.de
William L. SteigerProfessor of Computer Science, Rutgers UniversityVerified email at cs.rutgers.edu
Christine ChengUniversity of Wisconsin-MilwaukeeVerified email at uwm.edu
Guangwu XuShandong UniversityVerified email at sdu.edu.cn
Diane SouvaineProfessor of Computer Science & Vice Provost for Research, Tufts UniversityVerified email at tufts.edu

Adrian Dumitrescu

algoresearch.org

Verified email at adriandumitrescu.org - Homepage

Theory of Algorithms


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Approximation algorithms for TSP with neighborhoods in the plane A Dumitrescu, JSB Mitchell Journal of algorithms 48 (1), 135-159, 2003	310	2003
Reconfigurations in graphs and grids G Călinescu, A Dumitrescu, J Pach SIAM Journal on Discrete Mathematics 22 (1), 124-138, 2008	79*	2008
Generating small combinatorial test suites to cover input-output relationships C Cheng, A Dumitrescu, P Schroeder Third International Conference on Quality Software, 2003. Proceedings., 76-82, 2003	69	2003
Pushing squares around A Dumitrescu, J Pach Proceedings of the twentieth annual symposium on Computational geometry, 116-123, 2004	68	2004
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
On the largest empty axis-parallel box amidst n points A Dumitrescu, M Jiang Algorithmica 66 (2), 225-248, 2013	55	2013
Bounds on the maximum multiplicity of some common geometric graphs A Dumitrescu, A Schulz, A Sheffer, CD Tóth SIAM Journal on Discrete Mathematics 27 (2), 802-826, 2013	55	2013
Motion planning for metamorphic systems: Feasibility, decidability, and distributed reconfiguration A Dumitrescu, I Suzuki, M Yamashita IEEE Transactions on Robotics and Automation 20 (3), 409-418, 2004	46	2004
Planar sets with few empty convex polygons A Dumitrescu Studia Scientiarum Mathematicarum Hungarica 36 (1-2), 93-110, 2000	44	2000
On the Fréchet distance of a set of curves. A Dumitrescu, G Rote CCCG, 162-165, 2004	43	2004
On the chromatic number of some geometric type Kneser graphs G Araujo, A Dumitrescu, F Hurtado, M Noy, J Urrutia Computational Geometry 32 (1), 59-69, 2005	39	2005
Binary space partitions for axis-parallel segments, rectangles, and hyperrectangles A Dumitrescu, JSG Mitchell, M Sharir Proceedings of the seventeenth annual symposium on Computational geometry …, 2001	39	2001
Matching colored points in the plane: some new results A Dumitrescu, R Kaye Computational Geometry 19 (1), 69-85, 2001	37	2001
Formations for fast locomotion of metamorphic robotic systems A Dumitrescu, I Suzuki, M Yamashita The International Journal of Robotics Research 23 (6), 583-593, 2004	35	2004
The traveling salesman problem for lines, balls, and planes A Dumitrescu, CD Tóth ACM Transactions on Algorithms (TALG) 12 (3), 1-29, 2016	34	2016
Separating points by axis-parallel lines G Călinescu, A Dumitrescu, H Karloff, PJ Wan International Journal of Computational Geometry & Applications 15 (06), 575-590, 2005	34	2005
On a matching problem in the plane A Dumitrescu, W Steiger Discrete Mathematics 211 (1-3), 183-195, 2000	34	2000
Minimum clique partition in unit disk graphs A Dumitrescu, J Pach Graphs and Combinatorics 27 (3), 399-411, 2011	33	2011
Watchman tours for polygons with holes A Dumitrescu, CD Tóth Computational Geometry 45 (7), 326-333, 2012	31	2012
Sliding disks in the plane S Bereg, A Dumitrescu, J Pach International Journal of Computational Geometry & Applications 18 (05), 373-387, 2008	31	2008

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