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
3242003
Reconfigurations in graphs and grids
G Călinescu, A Dumitrescu, J Pach
SIAM Journal on Discrete Mathematics 22 (1), 124-138, 2008
84*2008
Pushing squares around
A Dumitrescu, J Pach
Proceedings of the twentieth annual symposium on Computational geometry, 116-123, 2004
762004
Compatible geometric matchings
O Aichholzer, S Bereg, A Dumitrescu, A García, C Huemer, F Hurtado, ...
Computational Geometry 42 (6-7), 617-626, 2009
662009
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
652003
On the largest empty axis-parallel box amidst n points
A Dumitrescu, M Jiang
Algorithmica 66 (2), 225-248, 2013
602013
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
562013
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
532004
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
422005
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
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
402004
Matching colored points in the plane: some new results
A Dumitrescu, R Kaye
Computational Geometry 19 (1), 69-85, 2001
392001
The traveling salesman problem for lines, balls, and planes
A Dumitrescu, CD Tóth
ACM Transactions on Algorithms (TALG) 12 (3), 1-29, 2016
382016
Watchman tours for polygons with holes
A Dumitrescu, CD Tóth
Computational Geometry 45 (7), 326-333, 2012
362012
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
Minimum clique partition in unit disk graphs
A Dumitrescu, J Pach
Graphs and Combinatorics 27 (3), 399-411, 2011
352011
On a matching problem in the plane
A Dumitrescu, W Steiger
Discrete Mathematics 211 (1-3), 183-195, 2000
352000
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
342007
The system can't perform the operation now. Try again later.
Articles 1–20