Skip to content

Adrian Dumitrescu

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

48

Venues

18

Active years

2001–2025

Best venue rank

A*

Where they publish

Papers

48 indexed papers, newest first.

YearVenueTitleAuthors
2025CIACGeneral Position Subset Selection in Line Arrangements.Adrian Dumitrescu
2024GDPartitioning Complete Geometric Graphs on Dense Point Sets into Plane Subgraphs.Adrian Dumitrescu, Jnos Pach
2023IWOCAFinding Small Complete Subgraphs Efficiently.Adrian Dumitrescu, Andrzej Lingas
2023IWOCAMaximal Distortion of Geodesic Diameters in Polygonal Domains.Adrian Dumitrescu, Csaba D. Tth
2023WADSObservation Routes and External Watchman Routes.Adrian Dumitrescu, Csaba D. Tth
2021IWOCAPiercing All Translates of a Set of Axis-Parallel Rectangles.Adrian Dumitrescu, Josef Tkadlec
2020ISAACMultiparty Selection.Ke Chen, Adrian Dumitrescu
2020ISAACSparse Hop Spanners for Unit Disk Graphs.Adrian Dumitrescu, Anirban Ghosh, Csaba D. Tth
2020SODAOn the Cover of the Rolling Stone.Adrian Dumitrescu, Csaba D. Tth
2019CIACFinding a Mediocre Player.Adrian Dumitrescu
2019MFCSOn the Stretch Factor of Polygonal Chains.Ke Chen, Adrian Dumitrescu, Wolfgang Mulzer, Csaba D. Tth
2019SODANew Lower Bounds for the Number of Pseudoline Arrangements.Adrian Dumitrescu, Ritankar Mandal
2018COCOAOnline Unit Covering in Euclidean Space.Adrian Dumitrescu, Anirban Ghosh, Csaba D. Tth
2018FAWOn the Longest Spanning Tree with Neighborhoods.Ke Chen, Adrian Dumitrescu
2017WAOAOnline Unit Clustering in Higher Dimensions.Adrian Dumitrescu, Csaba D. Tth
2016IWOCAMonotone Paths in Geometric Triangulations.Adrian Dumitrescu, Ritankar Mandal, Csaba D. Tth
2015WADSSelect with Groups of 3 or 4.Ke Chen, Adrian Dumitrescu
2015WADSConvex Polygons in Geometric Triangulations.Adrian Dumitrescu, Csaba D. Tth
2014FUNNonconvex Cases for Carpenter's Rulers.Ke Chen, Adrian Dumitrescu
2013SODAThe traveling salesman problem for lines, balls and planes.Adrian Dumitrescu, Csaba D. Tth
2012COCOONMonotone Paths in Planar Convex Subdivisions.Adrian Dumitrescu, Gnter Rote, Csaba D. Tth
2012GDCovering Paths for Planar Point Sets.Adrian Dumitrescu, Csaba D. Tth
2012SODAPacking anchored rectangles.Adrian Dumitrescu, Csaba D. Tth
2011ISAACAnimal Testing.Adrian Dumitrescu, Evan Hilscher
2011ISAACCutting Out Polygons with a Circular Saw.Adrian Dumitrescu, Masud Hasan
2011STACSBounds on the maximum multiplicity of some common geometric graphs.Adrian Dumitrescu, Andr Schulz, Adam Sheffer, Csaba D. Tth
2010LATINMinimum-Perimeter Intersecting Polygons.Adrian Dumitrescu, Minghui Jiang
2010SODAThe Forest Hiding Problem.Adrian Dumitrescu, Minghui Jiang
2010STACSDispersion in Unit Disks.Adrian Dumitrescu, Minghui Jiang
2010STACSLong Non-crossing Configurations in the Plane.Adrian Dumitrescu, Csaba D. Tth
2009ESAPiercing Translates and Homothets of a Convex Body.Adrian Dumitrescu, Minghui Jiang
2009GDDrawing Hamiltonian Cycles with No Large Angles.Adrian Dumitrescu, Jnos Pach, Gza Tth
2009ISAACNew Bounds on the Average Distance from the Fermat-Weber Center of a Planar Convex Body.Adrian Dumitrescu, Csaba D. Tth
2009SODAOn stars and Steiner stars: II.Adrian Dumitrescu, Csaba D. Tth, Guangwu Xu
2009WADSOn Reconfiguration of Disks in the Plane and Related Problems.Adrian Dumitrescu, Minghui Jiang
2008SODAMinimum weight convex Steiner partitions.Adrian Dumitrescu, Csaba D. Tth
2008SODAOn stars and Steiner stars.Adrian Dumitrescu, Csaba D. Tth
2007IPCODistinct Triangle Areas in a Planar Point Set.Adrian Dumitrescu, Csaba D. Tth
2007SODAOn the number of tetrahedra with minimum, unit, and distinct volumes in three-space.Adrian Dumitrescu, Csaba D. Tth
2007STACSLight Orthogonal Networks with Constant Geometric Dilation.Adrian Dumitrescu, Csaba D. Tth
2006LATINReconfigurations in Graphs and Grids.Gruia Calinescu, Adrian Dumitrescu, Jnos Pach
2005WADSOn Geometric Dilation and Halving Chords.Adrian Dumitrescu, Annette Ebbers-Baumann, Ansgar Grne, Rolf Klein, Gnter Rote
2003ISAACEfficient Algorithms for Generation of Combinatorial Covering Suites.Adrian Dumitrescu
2003SODAAn approximation algorithm for cutting out convex polygons.Adrian Dumitrescu
2002ICCSExtreme Distances in Multicolored Point Sets.Adrian Dumitrescu, Sumanta Guha
2002ICRAHigh Speed Formations of Reconfigurable Modular Robotic Systems.Adrian Dumitrescu, Ichiro Suzuki, Masafumi Yamashita
2001SODAApproximation algorithms for TSP with neighborhoods in the plane.Adrian Dumitrescu, Joseph S. B. Mitchell
2001WADSPartitioning Colored Point Sets into Monochromatic Parts.Adrian Dumitrescu, Jnos Pach