Adrian Dumitrescu

Cited by

	All	Since 2020
Citations	2517	866
h-index	25	15
i10-index	69	28

200

100

150

20012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202420257 18 24 36 42 48 69 60 98 81 88 115 140 107 145 135 140 120 128 166 159 154 159 182 45

Public access

View all

23 articles

2 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 ChenThe Pennsylvania State UniversityVerified email at psu.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
Jorge UrrutiaInstituto de Matematicas, Universidad Nacional Autonoma de MexicoVerified email at matem.unam.mx
Prosenjit BoseCarleton UniversityVerified email at scs.carleton.ca
David RappaportQueen's UniversityVerified email at cs.queensu.ca
Diane SouvaineProfessor of Computer Science & Vice Provost for Research, Tufts UniversityVerified email at tufts.edu
David R. WoodSchool of Mathematics, Monash UniversityVerified email at monash.edu
Shakhar SmorodinskyBen-Gurion University of the NegevVerified email at bgu.ac.il
Oswin AichholzerProf. Informatik, TU Graz, Graz, AustriaVerified email at ist.tugraz.at
Mikio KanoIbaraki UniversityVerified email at vc.ibaraki.ac.jp
Andre SchulzProfessor of CSVerified email at fernuni-hagen.de
Micha SharirTel Aviv UniversityVerified email at tauex.tau.ac.il

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	339	2003
Reconfigurations in graphs and grids G Călinescu, A Dumitrescu, J Pach SIAM Journal on Discrete Mathematics 22 (1), 124-138, 2008	91*	2008
Pushing squares around A Dumitrescu, J Pach Proceedings of the twentieth annual symposium on Computational geometry, 116-123, 2004	83	2004
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
Compatible geometric matchings O Aichholzer, S Bereg, A Dumitrescu, A García, C Huemer, F Hurtado, ... Computational Geometry 42 (6-7), 617-626, 2009	64	2009
On the largest empty axis-parallel box amidst n points A Dumitrescu, M Jiang Algorithmica 66 (2), 225-248, 2013	62	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	60	2004
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	56	2013
The traveling salesman problem for lines, balls, and planes A Dumitrescu, CD Tóth ACM Transactions on Algorithms (TALG) 12 (3), 1-29, 2016	46	2016
On the Fréchet distance of a set of curves. A Dumitrescu, G Rote CCCG, 162-165, 2004	46	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	45	2005
Watchman tours for polygons with holes A Dumitrescu, CD Tóth Computational Geometry 45 (7), 326-333, 2012	44	2012
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	43	2001
Planar sets with few empty convex polygons A Dumitrescu Studia Scientiarum Mathematicarum Hungarica 36 (1-2), 93-110, 2000	43	2000
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	42	2004
Matching colored points in the plane: some new results A Dumitrescu, R Kaye Computational Geometry 19 (1), 69-85, 2001	40	2001
Minimum clique partition in unit disk graphs A Dumitrescu, J Pach Graphs and Combinatorics 27 (3), 399-411, 2011	38	2011
Partitioning colored point sets into monochromatic parts A Dumitrescu, J Pach International Journal of Computational Geometry & Applications 12 (05), 401-412, 2002	38	2002
On a matching problem in the plane A Dumitrescu, W Steiger Discrete Mathematics 211 (1-3), 183-195, 2000	37	2000
Sliding disks in the plane S Bereg, A Dumitrescu, J Pach International Journal of Computational Geometry & Applications 18 (05), 373-387, 2008	36*	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