Adrian Dumitrescu

Publications

1.4K

Citations

H-Index

1999

Active since

Affiliations

University of Wisconsin–Milwaukee(Current)

Utah State University

Courant Institute of Mathematical Sciences

The University of Texas at Dallas

University of Calgary

Adrian Dumitrescu is an author at University of Wisconsin–Milwaukee specializing in engineering, computational geometry, and combinatorial optimization.

ORCID

Top concepts

EngineeringComputational GeometryCombinatorial OptimizationDiscrete MathematicsGeometry ModelingNatural SciencesComputer ScienceDiscrete GeometryGeometryMathematical Programming

Publications per year

1999–2022

Publications

Approximation algorithms for TSP with neighborhoods in the plane

Adrian Dumitrescu, Joseph S. B. Mitchell · Journal of Algorithms · 2003 · 191 citations · Full text

Mathematical Programming, Numerical Analysis, Engineering +9

Approximation algorithms for TSP with neighborhoods in the plane

Adrian Dumitrescu, Joseph S. B. Mitchell · arXiv (Cornell University) · 2001 · 106 citations · Full text

Mathematical Programming, Numerical Analysis, Engineering +19

On the Largest Empty Axis-Parallel Box Amidst n Points

Adrian Dumitrescu, Minghui Jiang · Algorithmica · 2012 · 64 citations

Geometric Modeling, Discrete Geometry, Geometric Algorithm +7

Reconfigurations in Graphs and Grids

Gruiă Cälinescu, Adrian Dumitrescu, János Pach · SIAM Journal on Discrete Mathematics · 2008 · 59 citations

Mathematical Programming, Engineering, Planar Graph +18

The Traveling Salesman Problem for Lines, Balls, and Planes

Adrian Dumitrescu, Csaba D. Tóth · ACM Transactions on Algorithms · 2016 · 54 citations

Mathematical Programming, Engineering, Computational Complexity +17

Rows per page

1–5 of 46