Adrian Dumitrescu

University of Bechar — DZ

Computer Science · Physical Sciences

21h-index1.8kcitations305works0.02yr avg
OpenAlex↗ORCID↗Google Scholar↗Lab page↗

Accepting Students?

No reports yet. Know if this professor is taking students?

Research Topics

Computational Geometry and Mesh Generation(224), Advanced Graph Theory Research(67), Digital Image Processing Techniques(56), Point processes and geometric inequalities(53), Optimization and Packing Problems(41)

Publications305 total

Partitioning Complete Geometric Graphs on Dense Point Sets into Plane Subgraphs
Graphs and Combinatorics·2025
A Couple of Simple Algorithms for $k$-Dispersion
arXiv (Cornell University)·2025Open Access
Note on the Number of Almost Ordinary Triangles
arXiv (Cornell University)·2025Open Access
On multiplicities of interpoint distances
Acta Mathematica Academiae Scientiarum Hungaricae·2025Open Access
Maximizing the maximum degree in ordered nearest neighbor graphs
Computational Geometry·2025Open Access
Two Trees Are Better than One
SIAM Journal on Discrete Mathematics·2025
Arcs with increasing chords in $\mathbf{R}^d$
arXiv (Cornell University)·2025Open Access
Covering Complete Geometric Graphs by Monotone Paths
arXiv (Cornell University)·2025Open Access
Closed curve covering and multiagent TSP ratios
arXiv (Cornell University)·2025Open Access
General Position Subset Selection in Line Arrangements
Algorithms·2025Open Access
Finding Triangles or Independent Sets; and Other Dual Pair Approximations
Studia Scientiarum Mathematicarum Hungarica·2025
A Purely Geometric Variant of the Gale-Berlekamp Switching Game
arXiv (Cornell University)·2025Open Access
Maximizing the Maximum Degree in Ordered Nearest Neighbor Graphs
Lecture notes in computer science·2025
General Position Subset Selection in Line Arrangements
Lecture notes in computer science·2025
Geometric Variants of the Gale--Berlekamp Switching Game
arXiv (Cornell University)·2024Open Access
Subset Selection Problems in Planar Point Sets
arXiv (Cornell University)·2024Open Access
A Stopping Game on Zero-Sum Sequences
arXiv (Cornell University)·2024Open Access
Observation routes and external watchman routes
Theoretical Computer Science·2024Open Access
On a Traveling Salesman Problem for Points in the Unit Cube
Algorithmica·2024Open Access
Two-Sided Convexity Testing with Certificates
Studia Scientiarum Mathematicarum Hungarica·2024
page 1 of 16Next →

Frequent Co-authors

Csaba D. Tóth(10), János Pach(9), Minghui Jiang(8), Sergey Bereg(6), Joseph S. B. Mitchell(3), Gruiă Cälinescu(3), I. Suzuki(3), Ferrán Hurtado(2), Jorge Urrutia(2), Masafumi Yamashita(2), André Schulz(2), Adam Sheffer(2), Micha Sharir(2), Gézá Tóth(2), Oswin Aichholzer(1), Alfredo Garcı́a(1), Clemens Huemer(1), Mikio Kanō(1), Alberto Márquez(1), David Rappaport(1)