Follow
Adrian Dumitrescu
Adrian Dumitrescu
algoresearch.org
Verified email at adriandumitrescu.org - Homepage
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
3362003
Reconfigurations in graphs and grids
G Călinescu, A Dumitrescu, J Pach
SIAM Journal on Discrete Mathematics 22 (1), 124-138, 2008
86*2008
Pushing squares around
A Dumitrescu, J Pach
Proceedings of the twentieth annual symposium on Computational geometry, 116-123, 2004
792004
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
692003
Compatible geometric matchings
O Aichholzer, S Bereg, A Dumitrescu, A García, C Huemer, F Hurtado, ...
Computational Geometry 42 (6-7), 617-626, 2009
672009
On the largest empty axis-parallel box amidst n points
A Dumitrescu, M Jiang
Algorithmica 66 (2), 225-248, 2013
622013
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
572004
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
552013
On the Fréchet distance of a set of curves.
A Dumitrescu, G Rote
CCCG, 162-165, 2004
452004
Planar sets with few empty convex polygons
A Dumitrescu
Studia Scientiarum Mathematicarum Hungarica 36 (1-2), 93-110, 2000
452000
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
442005
The traveling salesman problem for lines, balls, and planes
A Dumitrescu, CD Tóth
ACM Transactions on Algorithms (TALG) 12 (3), 1-29, 2016
432016
Watchman tours for polygons with holes
A Dumitrescu, CD Tóth
Computational Geometry 45 (7), 326-333, 2012
432012
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
422001
Matching colored points in the plane: some new results
A Dumitrescu, R Kaye
Computational Geometry 19 (1), 69-85, 2001
412001
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
392004
Minimum clique partition in unit disk graphs
A Dumitrescu, J Pach
Graphs and Combinatorics 27 (3), 399-411, 2011
382011
Partitioning colored point sets into monochromatic parts
A Dumitrescu, J Pach
International Journal of Computational Geometry & Applications 12 (05), 401-412, 2002
372002
On a matching problem in the plane
A Dumitrescu, W Steiger
Discrete Mathematics 211 (1-3), 183-195, 2000
372000
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
362005
The system can't perform the operation now. Try again later.
Articles 1–20