Adrian Dumitrescu

288 papers A* 18A 8B 17C 7Misc 4Journal 191Unranked 42

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Maximizing the maximum degree in ordered nearest neighbor graphs. Comput. Geom. Péter Ágoston, Adrian Dumitrescu, Arsenii Sagdeev, Karamjeet Singh, Ji Zeng
2026	J	`jnl`	Partitioning Complete Geometric Graphs on Dense Point Sets into Plane Subgraphs. Graphs Comb. Adrian Dumitrescu, János Pach
2025	J	`jnl`	A Couple of Simple Algorithms for k-Dispersion. CoRR Ke Chen, Adrian Dumitrescu
2025	J	`jnl`	A Purely Geometric Variant of the Gale-Berlekamp Switching Game. CoRR Adrian Dumitrescu, János Pach
2025	J	`jnl`	Almost Congruent Triangles. Discret. Comput. Geom. József Balogh, Felix Christian Clemen, Adrian Dumitrescu
2025	J	`jnl`	Arcs with increasing chords in R CoRR Adrian Dumitrescu, Zsolt Lángi
2025	J	`jnl`	Closed curve covering and multiagent TSP ratios. CoRR Travis Dillon, Adrian Dumitrescu
2025	J	`jnl`	Covering Complete Geometric Graphs by Monotone Paths. CoRR Adrian Dumitrescu, János Pach, Morteza Saghafian
2025	—	`conf`	General Position Subset Selection in Line Arrangements. CIAC (1) Adrian Dumitrescu
2025	J	`jnl`	General Position Subset Selection in Line Arrangements. Algorithms Adrian Dumitrescu
2025	J	`jnl`	General Position Subset Selection in Line Arrangements. CoRR Adrian Dumitrescu
2025	—	`conf`	Maximizing the Maximum Degree in Ordered Nearest Neighbor Graphs. CALDAM Péter Ágoston, Adrian Dumitrescu, Arsenii Sagdeev, Karamjeet Singh, Ji Zeng
2025	J	`jnl`	Note on the Number of Almost Ordinary Triangles. CoRR Adrian Dumitrescu, János Pach
2025	J	`jnl`	On multiplicities of interpoint distances. CoRR Felix Christian Clemen, Adrian Dumitrescu, Dingyuan Liu
2025	J	`jnl`	Ordered Yao graphs: maximum degree, edge numbers, and clique numbers. CoRR Péter Ágoston, Adrian Dumitrescu, Arsenii Sagdeev, Karamjeet Singh, Ji Zeng
2025	J	`jnl`	Peeling Sequences. Discret. Comput. Geom. Adrian Dumitrescu, Géza Tóth
2025	J	`jnl`	The number of regular simplices in higher dimensions. CoRR Felix Christian Clemen, Adrian Dumitrescu, Dingyuan Liu
2025	J	`jnl`	Two Trees Are Better than One. SIAM J. Discret. Math. Adrian Dumitrescu, János Pach, Géza Tóth
2024	J	`jnl`	A Stopping Game on Zero-Sum Sequences. CoRR Adrian Dumitrescu, Arsenii Sagdeev
2024	J	`jnl`	Geometric Variants of the Gale-Berlekamp Switching Game. CoRR Adrian Dumitrescu
2024	J	`jnl`	Maximizing the Maximum Degree in Ordered Yao Graphs. CoRR Péter Ágoston, Adrian Dumitrescu, Arsenii Sagdeev, Karamjeet Singh, Ji Zeng
2024	J	`jnl`	Observation routes and external watchman routes. Theor. Comput. Sci. Adrian Dumitrescu, Csaba D. Tóth
2024	J	`jnl`	On a Traveling Salesman Problem for Points in the Unit Cube. Algorithmica József Balogh, Felix Christian Clemen, Adrian Dumitrescu
2024	A	`conf`	Partitioning Complete Geometric Graphs on Dense Point Sets into Plane Subgraphs. GD Adrian Dumitrescu, János Pach
2024	J	`jnl`	Partitioning complete geometric graphs into plane subgraphs. CoRR Adrian Dumitrescu, János Pach
2024	J	`jnl`	Piercing All Translates of a Set of Axis-Parallel Rectangles. Electron. J. Comb. Adrian Dumitrescu, Josef Tkadlec
2024	J	`jnl`	Subset Selection Problems in Planar Point Sets. CoRR József Balogh, Felix Christian Clemen, Adrian Dumitrescu, Dingyuan Liu
2024	J	`jnl`	The Dirac-Goodman-Pollack Conjecture. Discret. Comput. Geom. Adrian Dumitrescu
2023	C	`conf`	Finding Small Complete Subgraphs Efficiently. IWOCA Adrian Dumitrescu, Andrzej Lingas
2023	J	`jnl`	Finding Small Complete Subgraphs Efficiently. CoRR Adrian Dumitrescu, Andrzej Lingas
2023	C	`conf`	Maximal Distortion of Geodesic Diameters in Polygonal Domains. IWOCA Adrian Dumitrescu, Csaba D. Tóth
2023	J	`jnl`	Maximal Distortion of Geodesic Diameters in Polygonal Domains. CoRR Adrian Dumitrescu, Csaba D. Tóth
2023	B	`conf`	Observation Routes and External Watchman Routes. WADS Adrian Dumitrescu, Csaba D. Tóth
2023	J	`jnl`	Observation Routes and External Watchman Routes. CoRR Adrian Dumitrescu, Csaba D. Tóth
2023	J	`jnl`	On a Traveling Salesman Problem for Points in the Unit Cube. CoRR József Balogh, Felix Christian Clemen, Adrian Dumitrescu
2023	J	`jnl`	Two trees are better than one. CoRR Adrian Dumitrescu, János Pach, Géza Tóth
2023	J	`jnl`	Two-sided convexity testing with certificates. CoRR Adrian Dumitrescu
2022	J	`jnl`	Finding Points in Convex Position in Density-Restricted Sets. CoRR Adrian Dumitrescu, Csaba D. Tóth
2022	J	`jnl`	Lattice and Non-lattice Piercing of Axis-Parallel Rectangles: Exact Algorithms and a Separation Result. CoRR Adrian Dumitrescu, Josef Tkadlec
2022	J	`jnl`	Online Unit Clustering and Unit Covering in Higher Dimensions. Algorithmica Adrian Dumitrescu, Csaba D. Tóth
2022	J	`jnl`	Peeling Sequences. CoRR Adrian Dumitrescu
2022	J	`jnl`	Sparse hop spanners for unit disk graphs. Comput. Geom. Adrian Dumitrescu, Anirban Ghosh, Csaba D. Tóth
2021	J	`jnl`	Finding Triangles or Independent Sets. CoRR Adrian Dumitrescu
2021	J	`jnl`	Finding a mediocre player. Discret. Appl. Math. Adrian Dumitrescu
2021	J	`jnl`	On the Stretch Factor of Polygonal Chains. SIAM J. Discret. Math. Ke Chen, Adrian Dumitrescu, Wolfgang Mulzer, Csaba D. Tóth
2021	C	`conf`	Piercing All Translates of a Set of Axis-Parallel Rectangles. IWOCA Adrian Dumitrescu, Josef Tkadlec
2021	J	`jnl`	Piercing All Translates of a Set of Axis-Parallel Rectangles. CoRR Adrian Dumitrescu, Josef Tkadlec
2020	J	`jnl`	Convex polygons in cartesian products. J. Comput. Geom. Jean-Lou De Carufel, Adrian Dumitrescu, Wouter Meulemans, Tim Ophelders, Claire Pennarun, Csaba D. Tóth, Sander Verdonschot
2020	J	`jnl`	Distinct distances in planar point sets with forbidden 4-point patterns. Discret. Math. Adrian Dumitrescu
2020	B	`conf`	Multiparty Selection. ISAAC Ke Chen, Adrian Dumitrescu
2020	J	`jnl`	Multiparty Selection. CoRR Ke Chen, Adrian Dumitrescu
2020	J	`jnl`	New lower bounds for the number of pseudoline arrangements. J. Comput. Geom. Adrian Dumitrescu, Ritankar Mandal
2020	J	`jnl`	On Wegner's inequality for axis-parallel rectangles. Discret. Math. Ke Chen, Adrian Dumitrescu
2020	A*	`conf`	On the Cover of the Rolling Stone. SODA Adrian Dumitrescu, Csaba D. Tóth
2020	J	`jnl`	On the longest spanning tree with neighborhoods. Discret. Math. Algorithms Appl. Ke Chen, Adrian Dumitrescu
2020	J	`jnl`	On the shortest separating cycle. Comput. Geom. Adrian Dumitrescu
2020	J	`jnl`	Online unit covering in Euclidean space. Theor. Comput. Sci. Adrian Dumitrescu, Anirban Ghosh, Csaba D. Tóth
2020	J	`jnl`	Problems on track runners. Comput. Geom. Adrian Dumitrescu, Csaba D. Tóth
2020	J	`jnl`	Selection Algorithms with Small Groups. Int. J. Found. Comput. Sci. Ke Chen, Adrian Dumitrescu
2020	B	`conf`	Sparse Hop Spanners for Unit Disk Graphs. ISAAC Adrian Dumitrescu, Anirban Ghosh, Csaba D. Tóth
2020	J	`jnl`	Sparse Hop Spanners for Unit Disk Graphs. CoRR Adrian Dumitrescu, Anirban Ghosh, Csaba D. Tóth
2019	A*	`conf`	A Product Inequality for Extreme Distances. SoCG Adrian Dumitrescu
2019	J	`jnl`	A Selectable Sloppy Heap. Algorithms Adrian Dumitrescu
2019	J	`jnl`	A product inequality for extreme distances. Comput. Geom. Adrian Dumitrescu
2019	J	`jnl`	Computational Geometry Column 69. SIGACT News Adrian Dumitrescu, Minghui Jiang
2019	A*	`conf`	Convex Polygons in Cartesian Products. SoCG Jean-Lou De Carufel, Adrian Dumitrescu, Wouter Meulemans, Tim Ophelders, Claire Pennarun, Csaba D. Tóth, Sander Verdonschot
2019	J	`jnl`	Distinct distances and arithmetic progressions. Discret. Appl. Math. Adrian Dumitrescu
2019	C	`conf`	Finding a Mediocre Player. CIAC Adrian Dumitrescu
2019	J	`jnl`	Finding a Mediocre Player. CoRR Adrian Dumitrescu
2019	A*	`conf`	New Lower Bounds for the Number of Pseudoline Arrangements. SODA Adrian Dumitrescu, Ritankar Mandal
2019	J	`jnl`	On the Shortest Separating Cycle. CoRR Adrian Dumitrescu
2019	B	`conf`	On the Stretch Factor of Polygonal Chains. MFCS Ke Chen, Adrian Dumitrescu, Wolfgang Mulzer, Csaba D. Tóth
2019	J	`jnl`	On the Stretch Factor of Polygonal Chains. CoRR Ke Chen, Adrian Dumitrescu, Wolfgang Mulzer, Csaba D. Tóth
2018	J	`jnl`	Computational Geometry Column 68. SIGACT News Adrian Dumitrescu
2018	J	`jnl`	Convex Polygons in Cartesian Products. CoRR Jean-Lou De Carufel, Adrian Dumitrescu, Wouter Meulemans, Tim Ophelders, Claire Pennarun, Csaba D. Tóth, Sander Verdonschot
2018	J	`jnl`	Minimum rectilinear Steiner tree of n points in the unit square. Comput. Geom. Adrian Dumitrescu, Minghui Jiang
2018	J	`jnl`	Monotone Paths in Geometric Triangulations. Theory Comput. Syst. Adrian Dumitrescu, Ritankar Mandal, Csaba D. Tóth
2018	J	`jnl`	New Lower Bounds for the Number of Pseudoline Arrangements. CoRR Adrian Dumitrescu, Ritankar Mandal
2018	Misc	`conf`	On the Longest Spanning Tree with Neighborhoods. FAW Ke Chen, Adrian Dumitrescu
2018	J	`jnl`	On the Number of Maximum Empty Boxes Amidst n Points. Discret. Comput. Geom. Adrian Dumitrescu, Minghui Jiang
2018	C	`conf`	Online Unit Covering in Euclidean Space. COCOA Adrian Dumitrescu, Anirban Ghosh, Csaba D. Tóth
2017	—	`conf`	A Problem on Track Runners. CCCG Adrian Dumitrescu, Csaba D. Tóth
2017	J	`jnl`	Anchored rectangle and square packings. Discret. Optim. Kevin Balas, Adrian Dumitrescu, Csaba D. Tóth
2017	J	`jnl`	Approximation algorithms for TSP with neighborhoods in the plane. CoRR Adrian Dumitrescu, Joseph S. B. Mitchell
2017	J	`jnl`	Computational Geometry Column 66. SIGACT News Khaled M. Elbassioni, Adrian Dumitrescu
2017	J	`jnl`	Convex Polygons in Geometric Triangulations. Comb. Probab. Comput. Adrian Dumitrescu, Csaba D. Tóth
2017	J	`jnl`	Cutting out polygon collections with a saw. Discret. Appl. Math. Adrian Dumitrescu, Anirban Ghosh, Masud Hasan
2017	J	`jnl`	Guest Editors' Foreword. Int. J. Comput. Geom. Appl. Mark de Berg, Adrian Dumitrescu, Khaled M. Elbassioni
2017	J	`jnl`	On the Longest Spanning Tree with Neighborhoods. CoRR Ke Chen, Adrian Dumitrescu
2017	—	`conf`	On the Shortest Separating Cycle. CCCG Adrian Dumitrescu
2017	B	`conf`	Online Unit Clustering in Higher Dimensions. WAOA Adrian Dumitrescu, Csaba D. Tóth
2017	J	`jnl`	Online unit clustering in higher dimensions. CoRR Adrian Dumitrescu, Csaba D. Tóth
2016	J	`jnl`	A Selectable Sloppy Heap. CoRR Adrian Dumitrescu
2016	A*	`conf`	Anchored Rectangle and Square Packings. SoCG Kevin Balas, Adrian Dumitrescu, Csaba D. Tóth
2016	J	`jnl`	Anchored Rectangle and Square Packings. CoRR Kevin Balas, Adrian Dumitrescu, Csaba D. Tóth
2016	—	`ch.`	Binary Space Partitions. Encyclopedia of Algorithms Adrian Dumitrescu, Csaba D. Tóth
2016	J	`jnl`	Computational Geometry Column 64. SIGACT News Adrian Dumitrescu
2016	J	`jnl`	Counting Carambolas. Graphs Comb. Adrian Dumitrescu, Maarten Löffler, André Schulz, Csaba D. Tóth
2016	—	`conf`	Lattice Spanners of Low Degree. CALDAM Adrian Dumitrescu, Anirban Ghosh
2016	J	`jnl`	Lattice spanners of low degree. CoRR Adrian Dumitrescu, Anirban Ghosh
2016	J	`jnl`	Lattice spanners of low degree. Discret. Math. Algorithms Appl. Adrian Dumitrescu, Anirban Ghosh
2016	—	`conf`	Lower Bounds on the Dilation of Plane Spanners. CALDAM Adrian Dumitrescu, Anirban Ghosh
2016	J	`jnl`	Lower Bounds on the Dilation of Plane Spanners. Int. J. Comput. Geom. Appl. Adrian Dumitrescu, Anirban Ghosh
2016	C	`conf`	Monotone Paths in Geometric Triangulations. IWOCA Adrian Dumitrescu, Ritankar Mandal, Csaba D. Tóth
2016	J	`jnl`	Monotone Paths in Geometric Triangulations. CoRR Adrian Dumitrescu, Ritankar Mandal, Csaba D. Tóth
2016	A*	`conf`	On the Number of Maximum Empty Boxes Amidst n Points. SoCG Adrian Dumitrescu, Minghui Jiang
2016	J	`jnl`	Perfect vector sets, properly overlapping partitions, and largest empty box. CoRR Adrian Dumitrescu, Minghui Jiang
2016	J	`jnl`	The Traveling Salesman Problem for Lines, Balls, and Planes. ACM Trans. Algorithms Adrian Dumitrescu, Csaba D. Tóth
2015	J	`jnl`	A problem on track runners. CoRR Adrian Dumitrescu, Csaba D. Tóth
2015	J	`jnl`	Computational Geometry Column 61. SIGACT News Bernardo M. Ábrego, Adrian Dumitrescu, Silvia Fernández, Csaba D. Tóth
2015	J	`jnl`	Computing Opaque Interior Barriers à la Shermer. SIAM J. Discret. Math. Adrian Dumitrescu, Minghui Jiang, Csaba D. Tóth
2015	J	`jnl`	Constant-Factor Approximation for TSP with Disks. CoRR Adrian Dumitrescu, Csaba D. Tóth
2015	B	`conf`	Convex Polygons in Geometric Triangulations. WADS Adrian Dumitrescu, Csaba D. Tóth
2015	J	`jnl`	Lower bounds on the dilation of plane spanners. CoRR Adrian Dumitrescu, Anirban Ghosh
2015	J	`jnl`	Nonconvex cases for carpenter's rulers. Theor. Comput. Sci. Ke Chen, Adrian Dumitrescu
2015	—	`conf`	On Collections of Polygons Cuttable with a Segment Saw. CALDAM Adrian Dumitrescu, Anirban Ghosh, Masud Hasan
2015	J	`jnl`	On the approximability of covering points by lines and related problems. Comput. Geom. Adrian Dumitrescu, Minghui Jiang
2015	J	`jnl`	Packing anchored rectangles. Comb. Adrian Dumitrescu, Csaba D. Tóth
2015	B	`conf`	Select with Groups of 3 or 4. WADS Ke Chen, Adrian Dumitrescu
2015	J	`jnl`	Systems of distant representatives in Euclidean space. J. Comb. Theory A Adrian Dumitrescu, Minghui Jiang
2014	J	`jnl`	Computational Geometry Column 60. SIGACT News Adrian Dumitrescu, Minghui Jiang
2014	J	`jnl`	Computational geometry column 59. SIGACT News Adrian Dumitrescu, Csaba D. Tóth
2014	—	`conf`	Computing Opaque Interior Barriers à la Shermer. APPROX-RANDOM Adrian Dumitrescu, Minghui Jiang, Csaba D. Tóth
2014	J	`jnl`	Convex polygons in geometric triangulations. CoRR Adrian Dumitrescu, Csaba D. Tóth
2014	J	`jnl`	Counting Carambolas. CoRR Adrian Dumitrescu, Maarten Löffler, André Schulz, Csaba D. Tóth
2014	—	`conf`	Covering Grids by Trees. CCCG Adrian Dumitrescu, Csaba D. Tóth
2014	J	`jnl`	Covering Paths for Planar Point Sets. Discret. Comput. Geom. Adrian Dumitrescu, Dániel Gerbner, Balázs Keszegh, Csaba D. Tóth
2014	J	`jnl`	Minimum Convex Partitions and Maximum Empty Polytopes. J. Comput. Geom. Adrian Dumitrescu, Sariel Har-Peled, Csaba D. Tóth
2014	Misc	`conf`	Nonconvex Cases for Carpenter's Rulers. FUN Ke Chen, Adrian Dumitrescu
2014	J	`jnl`	On Fence Patrolling by Mobile Agents. Electron. J. Comb. Adrian Dumitrescu, Anirban Ghosh, Csaba D. Tóth
2014	J	`jnl`	On Fence Patrolling by Mobile Agents. CoRR Adrian Dumitrescu, Anirban Ghosh, Csaba D. Tóth
2014	J	`jnl`	Opaque Sets. Algorithmica Adrian Dumitrescu, Minghui Jiang, János Pach
2014	J	`jnl`	Select with Groups of $3$ or $4$ Takes Linear Time. CoRR Ke Chen, Adrian Dumitrescu
2014	J	`jnl`	The Minimum Guarding Tree Problem. Discret. Math. Algorithms Appl. Adrian Dumitrescu, Joseph S. B. Mitchell, Pawel Zylinski
2014	A*	`conf`	The Opaque Square. SoCG Adrian Dumitrescu, Minghui Jiang
2014	J	`jnl`	Watchman routes for lines and line segments. Comput. Geom. Adrian Dumitrescu, Joseph S. B. Mitchell, Pawel Zylinski
2013	J	`jnl`	Bounds on the Maximum Multiplicity of Some Common Geometric Graphs. SIAM J. Discret. Math. Adrian Dumitrescu, André Schulz, Adam Sheffer, Csaba D. Tóth
2013	J	`jnl`	Computational geometry column 56. SIGACT News Adrian Dumitrescu, Minghui Jiang
2013	J	`jnl`	Computational geometry column 58. SIGACT News Adrian Dumitrescu, Minghui Jiang
2013	J	`jnl`	Covering Paths for Planar Point Sets CoRR Adrian Dumitrescu, Dániel Gerbner, Balázs Keszegh, Csaba D. Tóth
2013	J	`jnl`	Cutting out Polygons with a Circular SAW. Int. J. Comput. Geom. Appl. Adrian Dumitrescu, Masud Hasan
2013	J	`jnl`	Maximal Empty Boxes Amidst Random Points. Comb. Probab. Comput. Adrian Dumitrescu, Minghui Jiang
2013	J	`jnl`	Metric inequalities for polygons. J. Comput. Geom. Adrian Dumitrescu
2013	—	`conf`	On Fence Patrolling by Mobile Agents. CCCG Ke Chen, Adrian Dumitrescu, Anirban Ghosh
2013	J	`jnl`	On reconfiguration of disks in the plane and related problems. Comput. Geom. Adrian Dumitrescu, Minghui Jiang
2013	J	`jnl`	On the Largest Empty Axis-Parallel Box Amidst Algorithmica Adrian Dumitrescu, Minghui Jiang
2013	—	`conf`	On the Total Perimeter of Homothetic Convex Bodies in a Convex Container. APPROX-RANDOM Adrian Dumitrescu, Csaba D. Tóth
2013	J	`jnl`	On the approximability of covering points by lines and related problems. CoRR Adrian Dumitrescu, Minghui Jiang
2013	A*	`conf`	Systems of distant representatives in euclidean space. SoCG Adrian Dumitrescu, Minghui Jiang
2013	J	`jnl`	The opaque square. CoRR Adrian Dumitrescu, Minghui Jiang
2013	J	`jnl`	The traveling salesman problem for lines, balls and planes CoRR Adrian Dumitrescu, Csaba D. Tóth
2013	A*	`conf`	The traveling salesman problem for lines, balls and planes. SODA Adrian Dumitrescu, Csaba D. Tóth
2012	J	`jnl`	Computational geometry column 53. SIGACT News Adrian Dumitrescu
2012	J	`jnl`	Computational geometry column 54. SIGACT News Adrian Dumitrescu, Csaba D. Tóth
2012	A	`conf`	Covering Paths for Planar Point Sets. GD Adrian Dumitrescu, Csaba D. Tóth
2012	J	`jnl`	Dispersion in Disks. Theory Comput. Syst. Adrian Dumitrescu, Minghui Jiang
2012	J	`jnl`	Drawing Hamiltonian Cycles with no Large Angles. Electron. J. Comb. Adrian Dumitrescu, János Pach, Géza Tóth
2012	J	`jnl`	Going around in circles. Comput. Geom. Adrian Dumitrescu
2012	—	`conf`	Maximal Empty Boxes Amidst Random Points. APPROX-RANDOM Adrian Dumitrescu, Minghui Jiang
2012	—	`conf`	Minimum Convex Partitions and Maximum Empty Polytopes. SWAT Adrian Dumitrescu, Sariel Har-Peled, Csaba D. Tóth
2012	J	`jnl`	Minimum-Perimeter Intersecting Polygons. Algorithmica Adrian Dumitrescu, Minghui Jiang
2012	Misc	`conf`	Monotone Paths in Planar Convex Subdivisions. COCOON Adrian Dumitrescu, Günter Rote, Csaba D. Tóth
2012	A*	`conf`	Packing anchored rectangles. SODA Adrian Dumitrescu, Csaba D. Tóth
2012	J	`jnl`	The Traveling Salesman Problem for Lines and Rays in the Plane. Discret. Math. Algorithms Appl. Adrian Dumitrescu
2012	J	`jnl`	The traveling salesman problem for lines and rays in the plane CoRR Adrian Dumitrescu
2012	—	`conf`	Watchman Routes for Lines and Segments. SWAT Adrian Dumitrescu, Joseph S. B. Mitchell, Pawel Zylinski
2012	J	`jnl`	Watchman tours for polygons with holes. Comput. Geom. Adrian Dumitrescu, Csaba D. Tóth
2011	B	`conf`	Animal Testing. ISAAC Adrian Dumitrescu, Evan Hilscher
2011	J	`jnl`	Approximate Euclidean Ramsey Theorems. J. Comput. Geom. Adrian Dumitrescu
2011	A	`conf`	Bounds on the maximum multiplicity of some common geometric graphs. STACS Adrian Dumitrescu, André Schulz, Adam Sheffer, Csaba D. Tóth
2011	J	`jnl`	Constrained k-center and movement to independence. Discret. Appl. Math. Adrian Dumitrescu, Minghui Jiang
2011	B	`conf`	Cutting Out Polygons with a Circular Saw. ISAAC Adrian Dumitrescu, Masud Hasan
2011	J	`jnl`	Minimum Clique Partition in Unit Disk Graphs. Graphs Comb. Adrian Dumitrescu, János Pach
2011	J	`jnl`	Minimum Convex Partitions and Maximum Empty Polytopes CoRR Adrian Dumitrescu, Sariel Har-Peled, Csaba D. Tóth
2011	J	`jnl`	Minimum Weight Convex Steiner Partitions. Algorithmica Adrian Dumitrescu, Csaba D. Tóth
2011	J	`jnl`	New bounds on the average distance from the Fermat-Weber center of a planar convex body. Discret. Optim. Adrian Dumitrescu, Minghui Jiang, Csaba D. Tóth
2011	—	`conf`	Opaque Sets. APPROX-RANDOM Adrian Dumitrescu, Minghui Jiang, János Pach
2011	J	`jnl`	Packing anchored rectangles CoRR Adrian Dumitrescu, Csaba D. Tóth
2011	J	`jnl`	Piercing Translates and Homothets of a Convex Body. Algorithmica Adrian Dumitrescu, Minghui Jiang
2011	J	`jnl`	Sweeping Points. Algorithmica Adrian Dumitrescu, Minghui Jiang
2011	J	`jnl`	Sweeping an oval to a vanishing point CoRR Adrian Dumitrescu, Minghui Jiang
2011	J	`jnl`	Sweeping an oval to a vanishing point. Discret. Appl. Math. Adrian Dumitrescu, Minghui Jiang
2011	J	`jnl`	The Forest Hiding Problem. Discret. Comput. Geom. Adrian Dumitrescu, Minghui Jiang
2010	J	`jnl`	Approximate Euclidean Ramsey theorems CoRR Adrian Dumitrescu
2010	—	`conf`	Approximate euclidean ramsey theorems. CCCG Adrian Dumitrescu
2010	J	`jnl`	Bounds on the maximum multiplicity of some common geometric graphs CoRR Adrian Dumitrescu, André Schulz, Adam Sheffer, Csaba D. Tóth
2010	J	`jnl`	Coloring translates and homothets of a convex body CoRR Adrian Dumitrescu, Minghui Jiang
2010	—	`conf`	Constrained k-center and movement to independence. CCCG Adrian Dumitrescu, Minghui Jiang
2010	—	`conf`	Convexification of polygons by length preserving transformations. SCG Adrian Dumitrescu, Evan Hilscher
2010	A	`conf`	Dispersion in Unit Disks. STACS Adrian Dumitrescu, Minghui Jiang
2010	A	`conf`	Long Non-crossing Configurations in the Plane. STACS Adrian Dumitrescu, Csaba D. Tóth
2010	J	`jnl`	Long Non-crossing Configurations in the Plane. Discret. Comput. Geom. Adrian Dumitrescu, Csaba D. Tóth
2010	J	`jnl`	Maximum Area Independent Sets in Disk Intersection Graphs. Int. J. Comput. Geom. Appl. Sergey Bereg, Adrian Dumitrescu, Minghui Jiang
2010	B	`conf`	Minimum-Perimeter Intersecting Polygons. LATIN Adrian Dumitrescu, Minghui Jiang
2010	J	`jnl`	Monochromatic simplices of any volume. Discret. Math. Adrian Dumitrescu, Minghui Jiang
2010	J	`jnl`	On Covering Problems of Rado. Algorithmica Sergey Bereg, Adrian Dumitrescu, Minghui Jiang
2010	J	`jnl`	On convexification of polygons by pops. Discret. Math. Adrian Dumitrescu, Evan Hilscher
2010	J	`jnl`	Opaque sets CoRR Adrian Dumitrescu, János Pach
2010	A*	`conf`	The Forest Hiding Problem. SODA Adrian Dumitrescu, Minghui Jiang
2010	—	`conf`	The traveling salesman problem for lines and rays in the plane. CCCG Adrian Dumitrescu
2010	J	`jnl`	Vision-Based Pursuit-Evasion in a Grid. SIAM J. Discret. Math. Adrian Dumitrescu, Howi Kok, Ichiro Suzuki, Pawel Zylinski
2010	—	`conf`	Watchman tours for polygons with holes. CCCG Adrian Dumitrescu, Csaba D. Tóth
2009	J	`jnl`	Compatible geometric matchings. Comput. Geom. Oswin Aichholzer, Sergey Bereg, Adrian Dumitrescu, Alfredo García Olaverri, Clemens Huemer, Ferran Hurtado, Mikio Kano, Alberto Márquez, David Rappaport, Shakhar Smorodinsky, Diane L. Souvaine, Jorge Urrutia, David R. Wood
2009	J	`jnl`	Dispersion in unit disks CoRR Adrian Dumitrescu, Minghui Jiang
2009	A	`conf`	Drawing Hamiltonian Cycles with No Large Angles. GD Adrian Dumitrescu, János Pach, Géza Tóth
2009	J	`jnl`	Extremal problems on triangle areas in two and three dimensions. J. Comb. Theory A Adrian Dumitrescu, Micha Sharir, Csaba D. Tóth
2009	J	`jnl`	Light orthogonal networks with constant geometric dilation. J. Discrete Algorithms Adrian Dumitrescu, Csaba D. Tóth
2009	J	`jnl`	Long non-crossing configurations in the plane CoRR Adrian Dumitrescu, Csaba D. Tóth
2009	J	`jnl`	Metric inequalities for polygons. CoRR Adrian Dumitrescu
2009	J	`jnl`	Minimum clique partition in unit disk graphs CoRR Adrian Dumitrescu, János Pach
2009	B	`conf`	New Bounds on the Average Distance from the Fermat-Weber Center of a Planar Convex Body. ISAAC Adrian Dumitrescu, Csaba D. Tóth
2009	B	`conf`	On Reconfiguration of Disks in the Plane and Related Problems. WADS Adrian Dumitrescu, Minghui Jiang
2009	J	`jnl`	On convexification of polygons by pops CoRR Adrian Dumitrescu, Evan Hilscher
2009	J	`jnl`	On stars and Steiner stars. Discret. Optim. Adrian Dumitrescu, Csaba D. Tóth, Guangwu Xu
2009	A*	`conf`	On stars and Steiner stars: II. SODA Adrian Dumitrescu, Csaba D. Tóth, Guangwu Xu
2009	J	`jnl`	On the largest empty axis-parallel box amidst n points CoRR Adrian Dumitrescu, Minghui Jiang
2009	A	`conf`	Piercing Translates and Homothets of a Convex Body. ESA Adrian Dumitrescu, Minghui Jiang
2009	J	`jnl`	Piercing translates and homothets of a convex body CoRR Adrian Dumitrescu, Minghui Jiang
2009	J	`jnl`	Traversing a Set of Points with a Minimum Number of Turns. Discret. Comput. Geom. Sergey Bereg, Prosenjit Bose, Adrian Dumitrescu, Ferran Hurtado, Pavel Valtr
2008	J	`jnl`	Compatible Geometric Matchings. Electron. Notes Discret. Math. Oswin Aichholzer, Sergey Bereg, Adrian Dumitrescu, Alfredo García Olaverri, Clemens Huemer, Ferran Hurtado, Mikio Kano, Alberto Márquez, David Rappaport, Shakhar Smorodinsky, Diane L. Souvaine, Jorge Urrutia, David R. Wood
2008	—	`conf`	Extremal problems on triangle areas in two and three dimensions. SCG Adrian Dumitrescu, Micha Sharir, Csaba D. Tóth
2008	A*	`conf`	Minimum weight convex Steiner partitions. SODA Adrian Dumitrescu, Csaba D. Tóth
2008	—	`conf`	Monochromatic simplices of any volume. CCCG Adrian Dumitrescu, Minghui Jiang
2008	J	`jnl`	Offline variants of the "lion and man" problem: - Some problems and techniques for measuring crowdedness and for safe path planning - . Theor. Comput. Sci. Adrian Dumitrescu, Ichiro Suzuki, Pawel Zylinski
2008	—	`conf`	On Covering Problems of Rado. SWAT Sergey Bereg, Adrian Dumitrescu, Minghui Jiang
2008	J	`jnl`	On a Covering Problem for Equilateral Triangles. Electron. J. Comb. Adrian Dumitrescu, Minghui Jiang
2008	—	`conf`	On distinct distances among points in general position and other related problems. CCCG Adrian Dumitrescu
2008	J	`jnl`	On distinct distances among points in general position and other related problems. Period. Math. Hung. Adrian Dumitrescu
2008	J	`jnl`	On distinct distances and lambda-free point sets. Discret. Math. Adrian Dumitrescu
2008	A*	`conf`	On stars and Steiner stars. SODA Adrian Dumitrescu, Csaba D. Tóth
2008	J	`jnl`	On stars and Steiner stars. II CoRR Adrian Dumitrescu, Csaba D. Tóth, Guangwu Xu
2008	J	`jnl`	On the Number of Tetrahedra with Minimum, Unit, and Distinct Volumes in Three-Space. Comb. Probab. Comput. Adrian Dumitrescu, Csaba D. Tóth
2008	J	`jnl`	Reconfigurations in Graphs and Grids. SIAM J. Discret. Math. Gruia Calinescu, Adrian Dumitrescu, János Pach
2008	J	`jnl`	Sliding Disks in the Plane. Int. J. Comput. Geom. Appl. Sergey Bereg, Adrian Dumitrescu, János Pach
2008	—	`conf`	Sweeping Points. APPROX-RANDOM Adrian Dumitrescu, Minghui Jiang
2008	—	`conf`	Vision-Based Pursuit-Evasion in a Grid. SWAT Adrian Dumitrescu, Howi Kok, Ichiro Suzuki, Pawel Zylinski
2007	J	`jnl`	Analysis of two Sweep-line Algorithms for Constructing Spanning Trees and Steiner Trees. J. Univers. Comput. Sci. Adrian Dumitrescu, Csaba D. Tóth
2007	B	`conf`	Distinct Triangle Areas in a Planar Point Set. IPCO Adrian Dumitrescu, Csaba D. Tóth
2007	A	`conf`	Light Orthogonal Networks with Constant Geometric Dilation. STACS Adrian Dumitrescu, Csaba D. Tóth
2007	—	`conf`	Offline variants of the "lion and man" problem. SCG Adrian Dumitrescu, Ichiro Suzuki, Pawel Zylinski
2007	J	`jnl`	On a query algorithm for a divisibility problem. ACM Commun. Comput. Algebra Adrian Dumitrescu, Guangwu Xu
2007	J	`jnl`	On the geometric dilation of closed curves, graphs, and point sets. Comput. Geom. Adrian Dumitrescu, Annette Ebbers-Baumann, Ansgar Grüne, Rolf Klein, Günter Rote
2007	A*	`conf`	On the number of tetrahedra with minimum, unit, and distinct volumes in three-space. SODA Adrian Dumitrescu, Csaba D. Tóth
2007	—	`conf`	Traversing a set of points with a minimum number of turns. SCG Sergey Bereg, Prosenjit Bose, Adrian Dumitrescu, Ferran Hurtado, Pavel Valtr
2006	J	`jnl`	On Distinct Distances from a Vertex of a Convex Polygon. Discret. Comput. Geom. Adrian Dumitrescu
2006	J	`jnl`	Pushing Squares Around. Graphs Comb. Adrian Dumitrescu, János Pach
2006	B	`conf`	Reconfigurations in Graphs and Grids. LATIN Gruia Calinescu, Adrian Dumitrescu, János Pach
2006	J	`jnl`	The Lifting Model for Reconfiguration. Discret. Comput. Geom. Sergey Bereg, Adrian Dumitrescu
2005	J	`jnl`	A Remark on the Erdős-Szekeres Theorem. Am. Math. Mon. Adrian Dumitrescu
2005	C	`conf`	Improved lower bound on the geometric dilation of point sets. EuroCG Adrian Dumitrescu, Ansgar Grüne, Günter Rote
2005	J	`jnl`	Monotone Paths in Line Arrangements with a Small Number of Directions. Discret. Comput. Geom. Adrian Dumitrescu
2005	B	`conf`	On Geometric Dilation and Halving Chords. WADS Adrian Dumitrescu, Annette Ebbers-Baumann, Ansgar Grüne, Rolf Klein, Günter Rote
2005	J	`jnl`	On some monotone path problems in line arrangements. Comput. Geom. Adrian Dumitrescu
2005	J	`jnl`	On the chromatic number of some geometric type Kneser graphs. Comput. Geom. Gabriela Araujo, Adrian Dumitrescu, Ferran Hurtado, Marc Noy, Jorge Urrutia
2005	J	`jnl`	Separating Points by Axis-parallel Lines. Int. J. Comput. Geom. Appl. Gruia Calinescu, Adrian Dumitrescu, Howard J. Karloff, Peng-Jun Wan
2005	—	`conf`	The lifting model for reconfiguration. SCG Sergey Bereg, Adrian Dumitrescu
2004	—	`conf`	A remark on the Erdös-Szekeres theorem. CCCG Adrian Dumitrescu
2004	J	`jnl`	An approximation algorithm for cutting out convex polygons. Comput. Geom. Adrian Dumitrescu
2004	J	`jnl`	Binary Space Partitions for Axis-Parallel Segments, Rectangles, and Hyperrectangles. Discret. Comput. Geom. Adrian Dumitrescu, Joseph S. B. Mitchell, Micha Sharir
2004	J	`jnl`	Extreme Distances in Multicolored Point Sets. J. Graph Algorithms Appl. Adrian Dumitrescu, Sumanta Guha
2004	J	`jnl`	Formations for Fast Locomotion of Metamorphic Robotic Systems. Int. J. Robotics Res. Adrian Dumitrescu, Ichiro Suzuki, Masafumi Yamashita
2004	J	`jnl`	Motion planning for metamorphic systems: feasibility, decidability, and distributed reconfiguration. IEEE Trans. Robotics Adrian Dumitrescu, Ichiro Suzuki, Masafumi Yamashita
2004	—	`conf`	On distinct distances from a vertex of a convex polygon. SCG Adrian Dumitrescu
2004	—	`conf`	On some monotone path problems in line arrangements. CCCG Adrian Dumitrescu
2004	—	`conf`	On the Fréchet distance of a set of curves. CCCG Adrian Dumitrescu, Günter Rote
2004	—	`conf`	Pushing squares around. SCG Adrian Dumitrescu, János Pach
2004	—	`conf`	Separating points by axis-parallel lines. CCCG Gruia Calinescu, Adrian Dumitrescu, Peng-Jun Wan
2004	—	`conf`	Sliding Disks in the Plane. JCDCG Sergey Bereg, Adrian Dumitrescu, János Pach
2004	J	`jnl`	The cost of cutting out convex Discret. Appl. Math. Adrian Dumitrescu
2003	A*	`conf`	An approximation algorithm for cutting out convex polygons. SODA Adrian Dumitrescu
2003	J	`jnl`	Approximation algorithms for TSP with neighborhoods in the plane. J. Algorithms Adrian Dumitrescu, Joseph S. B. Mitchell
2003	B	`conf`	Efficient Algorithms for Generation of Combinatorial Covering Suites. ISAAC Adrian Dumitrescu
2003	—	`conf`	Generating Small Combinatorial Test Suites to Cover Input-Output Relationships. QSIC Christine T. Cheng, Adrian Dumitrescu, Patrick J. Schroeder
2002	Misc	`conf`	Extreme Distances in Multicolored Point Sets. International Conference on Computational Science (3) Adrian Dumitrescu, Sumanta Guha
2002	A*	`conf`	High Speed Formations of Reconfigurable Modular Robotic Systems. ICRA Adrian Dumitrescu, Ichiro Suzuki, Masafumi Yamashita
2002	J	`jnl`	Partitioning Colored Point Sets into Monochromatic Parts. Int. J. Comput. Geom. Appl. Adrian Dumitrescu, János Pach
2002	J	`jnl`	Ramsey-Type Results for Unions of Comparability Graphs. Graphs Comb. Adrian Dumitrescu, Géza Tóth
2001	A*	`conf`	Approximation algorithms for TSP with neighborhoods in the plane. SODA Adrian Dumitrescu, Joseph S. B. Mitchell
2001	—	`conf`	Binary space partitions for axis-parallel segments, rectangles, and hyperrectangles. SCG Adrian Dumitrescu, Joseph S. B. Mitchell, Micha Sharir
2001	J	`jnl`	Enumerating triangulation paths. Comput. Geom. Adrian Dumitrescu, Bernd Gärtner, Samuele Pedroni, Emo Welzl
2001	J	`jnl`	Matching colored points in the plane: Some new results. Comput. Geom. Adrian Dumitrescu, Rick Kaye
2001	B	`conf`	Partitioning Colored Point Sets into Monochromatic Parts. WADS Adrian Dumitrescu, János Pach
2001	J	`jnl`	Space-time trade-offs for some ranking and searching queries. Inf. Process. Lett. Adrian Dumitrescu, William L. Steiger
2000	—	`conf`	Enumerating Triangulation Paths. CCCG Adrian Dumitrescu, Bernd Gärtner, Samuele Pedroni, Emo Welzl
2000	J	`jnl`	On a matching problem in the plane. Discret. Math. Adrian Dumitrescu, William L. Steiger
1999	—	`conf`	On two lower bound constructions. CCCG Adrian Dumitrescu
1999	—	`conf`	Ramsey-type results for unions of comparability graphs and convex sets inrestricted position. CCCG Adrian Dumitrescu, Géza Tóth
1998	—	`conf`	Planar sets with few empty convex polygons. CCCG Adrian Dumitrescu