Approximation algorithms for TSP with neighborhoods in the plane A Dumitrescu, JSB Mitchell Journal of Algorithms 48 (1), 135-159, 2003 | 327 | 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 | 79 | 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 | 66 | 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 | 56 | 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 | 56 | 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 |
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 |
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 | 41 | 2004 |
Matching colored points in the plane: some new results A Dumitrescu, R Kaye Computational Geometry 19 (1), 69-85, 2001 | 39 | 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 | 38 | 2016 |
Watchman tours for polygons with holes A Dumitrescu, CD Tóth Computational Geometry 45 (7), 326-333, 2012 | 38 | 2012 |
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 |
On a matching problem in the plane A Dumitrescu, W Steiger Discrete Mathematics 211 (1-3), 183-195, 2000 | 36 | 2000 |
On the geometric dilation of closed curves, graphs, and point sets A Dumitrescu, A Ebbers-Baumann, A Grüne, R Klein, G Rote Computational Geometry 36 (1), 16-38, 2007 | 34 | 2007 |