Adrian Dumitrescu

ORCID

Publication Activity (10 Years)

Years Active: 1998-2024
Publications (10 Years): 82

Top Venues

Publications

Péter Ágoston, Adrian Dumitrescu, Arsenii Sagdeev, Karamjeet Singh, Ji Zeng
Maximizing the Maximum Degree in Ordered Yao Graphs. CoRR (2024)
Adrian Dumitrescu, Josef Tkadlec
Piercing All Translates of a Set of Axis-Parallel Rectangles. Electron. J. Comb. 31 (1) (2024)
Adrian Dumitrescu, János Pach
Partitioning complete geometric graphs into plane subgraphs. CoRR (2024)
Adrian Dumitrescu, János Pach, Géza Tóth
Two trees are better than one. CoRR (2023)
Adrian Dumitrescu
Two-sided convexity testing with certificates. CoRR (2023)
Adrian Dumitrescu, Andrzej Lingas
Finding Small Complete Subgraphs Efficiently. IWOCA (2023)
Adrian Dumitrescu, Csaba D. Tóth
Maximal Distortion of Geodesic Diameters in Polygonal Domains. CoRR (2023)
Adrian Dumitrescu, Csaba D. Tóth
Maximal Distortion of Geodesic Diameters in Polygonal Domains. IWOCA (2023)
Adrian Dumitrescu, Csaba D. Tóth
Observation Routes and External Watchman Routes. WADS (2023)
Adrian Dumitrescu, Csaba D. Tóth
Observation Routes and External Watchman Routes. CoRR (2023)
József Balogh, Felix Christian Clemen, Adrian Dumitrescu
On a Traveling Salesman Problem for Points in the Unit Cube. CoRR (2023)
Adrian Dumitrescu, Andrzej Lingas
Finding Small Complete Subgraphs Efficiently. CoRR (2023)
Adrian Dumitrescu
Peeling Sequences. CoRR (2022)
Adrian Dumitrescu, Josef Tkadlec
Lattice and Non-lattice Piercing of Axis-Parallel Rectangles: Exact Algorithms and a Separation Result. CoRR (2022)
Adrian Dumitrescu, Csaba D. Tóth
Online Unit Clustering and Unit Covering in Higher Dimensions. Algorithmica 84 (5) (2022)
Adrian Dumitrescu, Csaba D. Tóth
Finding Points in Convex Position in Density-Restricted Sets. CoRR (2022)
Adrian Dumitrescu, Anirban Ghosh, Csaba D. Tóth
Sparse hop spanners for unit disk graphs. Comput. Geom. 100 (2022)
Adrian Dumitrescu
Finding Triangles or Independent Sets. CoRR (2021)
Adrian Dumitrescu, Josef Tkadlec
Piercing All Translates of a Set of Axis-Parallel Rectangles. CoRR (2021)
Adrian Dumitrescu, Josef Tkadlec
Piercing All Translates of a Set of Axis-Parallel Rectangles. IWOCA (2021)
Adrian Dumitrescu
Finding a mediocre player. Discret. Appl. Math. 293 (2021)
Ke Chen, Adrian Dumitrescu, Wolfgang Mulzer, Csaba D. Tóth
On the Stretch Factor of Polygonal Chains. SIAM J. Discret. Math. 35 (3) (2021)
Jean-Lou De Carufel, Adrian Dumitrescu, Wouter Meulemans, Tim Ophelders, Claire Pennarun, Csaba D. Tóth, Sander Verdonschot
Convex polygons in cartesian products. J. Comput. Geom. 11 (2) (2020)
Adrian Dumitrescu, Anirban Ghosh, Csaba D. Tóth
Sparse Hop Spanners for Unit Disk Graphs. ISAAC (2020)
Ke Chen, Adrian Dumitrescu
On Wegner's inequality for axis-parallel rectangles. Discret. Math. 343 (12) (2020)
Ke Chen, Adrian Dumitrescu
Multiparty Selection. ISAAC (2020)
Adrian Dumitrescu, Anirban Ghosh, Csaba D. Tóth
Online unit covering in Euclidean space. Theor. Comput. Sci. 809 (2020)
Adrian Dumitrescu, Csaba D. Tóth
On the Cover of the Rolling Stone. SODA (2020)
Adrian Dumitrescu
On the shortest separating cycle. Comput. Geom. 88 (2020)
Ke Chen, Adrian Dumitrescu
Multiparty Selection. CoRR (2020)
Ke Chen, Adrian Dumitrescu
On the longest spanning tree with neighborhoods. Discret. Math. Algorithms Appl. 12 (5) (2020)
Adrian Dumitrescu, Ritankar Mandal
New lower bounds for the number of pseudoline arrangements. J. Comput. Geom. 11 (1) (2020)
Ke Chen, Adrian Dumitrescu
Selection Algorithms with Small Groups. Int. J. Found. Comput. Sci. 31 (3) (2020)
Adrian Dumitrescu, Csaba D. Tóth
Problems on track runners. Comput. Geom. 88 (2020)
Adrian Dumitrescu
Distinct distances in planar point sets with forbidden 4-point patterns. Discret. Math. 343 (9) (2020)
Adrian Dumitrescu, Anirban Ghosh, Csaba D. Tóth
Sparse Hop Spanners for Unit Disk Graphs. CoRR (2020)
Adrian Dumitrescu
Finding a Mediocre Player. CoRR (2019)
Adrian Dumitrescu
A Product Inequality for Extreme Distances. SoCG (2019)
Adrian Dumitrescu
On the Shortest Separating Cycle. CoRR (2019)
Jean-Lou De Carufel, Adrian Dumitrescu, Wouter Meulemans, Tim Ophelders, Claire Pennarun, Csaba D. Tóth, Sander Verdonschot
Convex Polygons in Cartesian Products. SoCG (2019)
Ke Chen, Adrian Dumitrescu, Wolfgang Mulzer, Csaba D. Tóth
On the Stretch Factor of Polygonal Chains. CoRR (2019)
Adrian Dumitrescu
A product inequality for extreme distances. Comput. Geom. 85 (2019)
Adrian Dumitrescu
Finding a Mediocre Player. CIAC (2019)
Adrian Dumitrescu
Distinct distances and arithmetic progressions. Discret. Appl. Math. 256 (2019)
Adrian Dumitrescu, Ritankar Mandal
New Lower Bounds for the Number of Pseudoline Arrangements. SODA (2019)
Adrian Dumitrescu, Minghui Jiang
Computational Geometry Column 69. SIGACT News 50 (3) (2019)
Adrian Dumitrescu
A Selectable Sloppy Heap. Algorithms 12 (3) (2019)
Ke Chen, Adrian Dumitrescu, Wolfgang Mulzer, Csaba D. Tóth
On the Stretch Factor of Polygonal Chains. MFCS (2019)
Adrian Dumitrescu, Anirban Ghosh, Csaba D. Tóth
Online Unit Covering in Euclidean Space. COCOA (2018)
Adrian Dumitrescu, Minghui Jiang
Minimum rectilinear Steiner tree of n points in the unit square. Comput. Geom. 68 (2018)
Jean-Lou De Carufel, Adrian Dumitrescu, Wouter Meulemans, Tim Ophelders, Claire Pennarun, Csaba D. Tóth, Sander Verdonschot
Convex Polygons in Cartesian Products. CoRR (2018)
Ke Chen, Adrian Dumitrescu
On the Longest Spanning Tree with Neighborhoods. FAW (2018)
Adrian Dumitrescu, Ritankar Mandal
New Lower Bounds for the Number of Pseudoline Arrangements. CoRR (2018)
Adrian Dumitrescu, Minghui Jiang
On the Number of Maximum Empty Boxes Amidst n Points. Discret. Comput. Geom. 59 (3) (2018)
Adrian Dumitrescu, Ritankar Mandal, Csaba D. Tóth
Monotone Paths in Geometric Triangulations. Theory Comput. Syst. 62 (6) (2018)
Adrian Dumitrescu
Computational Geometry Column 68. SIGACT News 49 (4) (2018)
Adrian Dumitrescu
On the Shortest Separating Cycle. CCCG (2017)
Adrian Dumitrescu, Anirban Ghosh, Masud Hasan
Cutting out polygon collections with a saw. Discret. Appl. Math. 228 (2017)
Adrian Dumitrescu, Csaba D. Tóth
Online Unit Clustering in Higher Dimensions. WAOA (2017)
Mark de Berg, Adrian Dumitrescu, Khaled M. Elbassioni
Guest Editors' Foreword. Int. J. Comput. Geom. Appl. 27 (1-2) (2017)
Adrian Dumitrescu, Csaba D. Tóth
Online unit clustering in higher dimensions. CoRR (2017)
Adrian Dumitrescu, Joseph S. B. Mitchell
Approximation algorithms for TSP with neighborhoods in the plane. CoRR (2017)
Adrian Dumitrescu, Csaba D. Tóth
Convex Polygons in Geometric Triangulations. Comb. Probab. Comput. 26 (5) (2017)
Khaled M. Elbassioni, Adrian Dumitrescu
Computational Geometry Column 66. SIGACT News 48 (4) (2017)
Ke Chen, Adrian Dumitrescu
On the Longest Spanning Tree with Neighborhoods. CoRR (2017)
Adrian Dumitrescu, Csaba D. Tóth
A Problem on Track Runners. CCCG (2017)
Kevin Balas, Adrian Dumitrescu, Csaba D. Tóth
Anchored rectangle and square packings. Discret. Optim. 26 (2017)
Kevin Balas, Adrian Dumitrescu, Csaba D. Tóth
Anchored Rectangle and Square Packings. CoRR (2016)
Adrian Dumitrescu, Maarten Löffler, André Schulz, Csaba D. Tóth
Counting Carambolas. Graphs Comb. 32 (3) (2016)
Adrian Dumitrescu, Minghui Jiang
Perfect vector sets, properly overlapping partitions, and largest empty box. CoRR (2016)
Adrian Dumitrescu, Csaba D. Tóth
The Traveling Salesman Problem for Lines, Balls, and Planes. ACM Trans. Algorithms 12 (3) (2016)
Adrian Dumitrescu, Anirban Ghosh
Lower Bounds on the Dilation of Plane Spanners. Int. J. Comput. Geom. Appl. 26 (2) (2016)
Adrian Dumitrescu, Anirban Ghosh
Lattice spanners of low degree. CoRR (2016)
Adrian Dumitrescu
Computational Geometry Column 64. SIGACT News 47 (4) (2016)
Adrian Dumitrescu, Anirban Ghosh
Lower Bounds on the Dilation of Plane Spanners. CALDAM (2016)
Adrian Dumitrescu, Minghui Jiang
On the Number of Maximum Empty Boxes Amidst n Points. SoCG (2016)
Adrian Dumitrescu, Ritankar Mandal, Csaba D. Tóth
Monotone Paths in Geometric Triangulations. CoRR (2016)
Adrian Dumitrescu, Anirban Ghosh
Lattice spanners of low degree. Discret. Math. Algorithms Appl. 8 (3) (2016)
Adrian Dumitrescu, Anirban Ghosh
Lattice Spanners of Low Degree. CALDAM (2016)
Kevin Balas, Adrian Dumitrescu, Csaba D. Tóth
Anchored Rectangle and Square Packings. SoCG (2016)
Adrian Dumitrescu, Ritankar Mandal, Csaba D. Tóth
Monotone Paths in Geometric Triangulations. IWOCA (2016)
Adrian Dumitrescu
A Selectable Sloppy Heap. CoRR (2016)
Adrian Dumitrescu, Minghui Jiang
On the approximability of covering points by lines and related problems. Comput. Geom. 48 (9) (2015)
Adrian Dumitrescu, Csaba D. Tóth
Packing anchored rectangles. Comb. 35 (1) (2015)
Adrian Dumitrescu, Minghui Jiang, Csaba D. Tóth
Computing Opaque Interior Barriers à la Shermer. SIAM J. Discret. Math. 29 (3) (2015)
Adrian Dumitrescu, Csaba D. Tóth
Convex Polygons in Geometric Triangulations. WADS (2015)
Ke Chen, Adrian Dumitrescu
Select with Groups of 3 or 4. WADS (2015)
Adrian Dumitrescu, Csaba D. Tóth
Constant-Factor Approximation for TSP with Disks. CoRR (2015)
Adrian Dumitrescu, Minghui Jiang
Systems of distant representatives in Euclidean space. J. Comb. Theory, Ser. A 134 (2015)
Ke Chen, Adrian Dumitrescu
Nonconvex cases for carpenter's rulers. Theor. Comput. Sci. 586 (2015)
Bernardo M. Ábrego, Adrian Dumitrescu, Silvia Fernández, Csaba D. Tóth
Computational Geometry Column 61. SIGACT News 46 (2) (2015)
Adrian Dumitrescu, Csaba D. Tóth
A problem on track runners. CoRR (2015)
Adrian Dumitrescu, Anirban Ghosh, Masud Hasan
On Collections of Polygons Cuttable with a Segment Saw. CALDAM (2015)
Adrian Dumitrescu, Anirban Ghosh
Lower bounds on the dilation of plane spanners. CoRR (2015)
Adrian Dumitrescu, Joseph S. B. Mitchell, Pawel Zylinski
Watchman routes for lines and line segments. Comput. Geom. 47 (4) (2014)
Adrian Dumitrescu, Csaba D. Tóth
Covering Grids by Trees. CCCG (2014)
Ke Chen, Adrian Dumitrescu
Select with Groups of $3$ or $4$ Takes Linear Time. CoRR (2014)
Adrian Dumitrescu, Csaba D. Tóth
Convex polygons in geometric triangulations. CoRR (2014)
Adrian Dumitrescu, Maarten Löffler, André Schulz, Csaba D. Tóth
Counting Carambolas. CoRR (2014)
Adrian Dumitrescu, Joseph S. B. Mitchell, Pawel Zylinski
The Minimum Guarding Tree Problem. Discret. Math. Algorithms Appl. 6 (1) (2014)

Adrian Dumitrescu.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Adrian Dumitrescu