Adrian Dumitrescu

Cited by

	All	Since 2019
Citations	2405	892
h-index	25	15
i10-index	67	24

180

135

2001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202320247 17 24 35 42 48 68 60 103 85 87 113 137 108 136 136 139 120 125 163 144 151 163 145

Public access

View all

21 articles

1 article

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
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
Micha SharirTel Aviv UniversityVerified email at tauex.tau.ac.il
Andre SchulzProfessor of CSVerified email at fernuni-hagen.de
William L. SteigerProfessor of Computer Science, Rutgers UniversityVerified email at cs.rutgers.edu
Guangwu XuShandong UniversityVerified email at sdu.edu.cn
Christine ChengUniversity of Wisconsin-MilwaukeeVerified email at uwm.edu
Diane SouvaineProfessor of Computer Science & Vice Provost for Research, Tufts UniversityVerified email at tufts.edu
Clemens HuemerUniversitat Politècnica de CatalunyaVerified email at upc.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	333	2003
Reconfigurations in graphs and grids G Călinescu, A Dumitrescu, J Pach SIAM Journal on Discrete Mathematics 22 (1), 124-138, 2008	85*	2008
Pushing squares around A Dumitrescu, J Pach Proceedings of the twentieth annual symposium on Computational geometry, 116-123, 2004	77	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	67	2009
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	67	2003
On the largest empty axis-parallel box amidst n points A Dumitrescu, M Jiang Algorithmica 66 (2), 225-248, 2013	61	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	55	2004
On the Fréchet distance of a set of curves. A Dumitrescu, G Rote CCCG, 162-165, 2004	45	2004
Planar sets with few empty convex polygons A Dumitrescu Studia Scientiarum Mathematicarum Hungarica 36 (1-2), 93-110, 2000	45	2000
Watchman tours for polygons with holes A Dumitrescu, CD Tóth Computational Geometry 45 (7), 326-333, 2012	43	2012
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	43	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	42	2001
Matching colored points in the plane: some new results A Dumitrescu, R Kaye Computational Geometry 19 (1), 69-85, 2001	41	2001
The traveling salesman problem for lines, balls, and planes A Dumitrescu, CD Tóth ACM Transactions on Algorithms (TALG) 12 (3), 1-29, 2016	40	2016
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	39	2004
On a matching problem in the plane A Dumitrescu, W Steiger Discrete Mathematics 211 (1-3), 183-195, 2000	37	2000
Minimum clique partition in unit disk graphs A Dumitrescu, J Pach Graphs and Combinatorics 27 (3), 399-411, 2011	36	2011
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	36	2005
Partitioning colored point sets into monochromatic parts A Dumitrescu, J Pach International Journal of Computational Geometry & Applications 12 (05), 401-412, 2002	36	2002

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