Adrian Dumitrescu

From MaRDI portal
Person:202655

Available identifiers

zbMath Open dumitrescu.adrianMaRDI QIDQ202655

List of research outcomes

PublicationDate of PublicationType
Piercing all translates of a set of axis-parallel rectangles2024-02-19Paper
Observation routes and external watchman routes2024-01-16Paper
Finding small complete subgraphs efficiently2023-12-22Paper
Maximal distortion of geodesic diameters in polygonal domains2023-12-22Paper
https://portal.mardi4nfdi.de/entity/Q60654662023-11-14Paper
https://portal.mardi4nfdi.de/entity/Q60872142023-11-14Paper
https://portal.mardi4nfdi.de/entity/Q58819182023-03-13Paper
https://portal.mardi4nfdi.de/entity/Q50924182022-07-21Paper
https://portal.mardi4nfdi.de/entity/Q50889492022-07-18Paper
https://portal.mardi4nfdi.de/entity/Q50889602022-07-18Paper
Online unit clustering and unit covering in higher dimensions2022-05-03Paper
Piercing all translates of a set of axis-parallel rectangles2022-03-22Paper
Sparse hop spanners for unit disk graphs2021-12-15Paper
On the Stretch Factor of Polygonal Chains2021-07-23Paper
Selection Algorithms with Small Groups2021-04-20Paper
On the longest spanning tree with neighborhoods2021-04-09Paper
Finding a mediocre player2021-03-25Paper
https://portal.mardi4nfdi.de/entity/Q58545662021-03-17Paper
On the Cover of the Rolling Stone2021-02-02Paper
On Wegner's inequality for axis-parallel rectangles2020-10-08Paper
New lower bounds for the number of pseudoline arrangements2020-08-04Paper
Distinct distances in planar point sets with forbidden 4-point patterns2020-07-08Paper
On the longest spanning tree with neighborhoods2020-07-07Paper
A product inequality for extreme distances2020-04-29Paper
Problems on track runners2020-03-23Paper
On the shortest separating cycle2020-03-23Paper
Finding a mediocre player2020-02-06Paper
Online unit covering in Euclidean space2020-01-29Paper
New Lower Bounds for the Number of Pseudoline Arrangements2019-10-15Paper
Online unit covering in Euclidean space2019-10-11Paper
A selectable sloppy heap2019-07-08Paper
The Traveling Salesman Problem for Lines, Balls and Planes2019-05-15Paper
Packing anchored rectangles2019-05-10Paper
https://portal.mardi4nfdi.de/entity/Q46338382019-05-06Paper
Distinct distances and arithmetic progressions2019-02-21Paper
The Traveling Salesman Problem for Lines, Balls, and Planes2018-11-05Paper
Monotone paths in geometric triangulations2018-08-03Paper
Online unit clustering in higher dimensions2018-06-22Paper
Anchored rectangle and square packings2018-05-24Paper
The Opaque Square2018-04-23Paper
On the number of maximum empty boxes amidst \(n\) points2018-04-20Paper
Constant-Factor Approximation for TSP with Disks2018-02-26Paper
Minimum rectilinear Steiner tree of \(n\) points in the unit square2018-02-19Paper
Anchored Rectangle and Square Packings2018-01-30Paper
https://portal.mardi4nfdi.de/entity/Q31328702018-01-30Paper
The lifting model for reconfiguration2017-10-20Paper
Convex Polygons in Geometric Triangulations2017-10-10Paper
Binary space partitions for axis-parallel segments, rectangles, and hyperrectangles2017-09-29Paper
On distinct distances from a vertex of a convex polygon2017-09-29Paper
Pushing squares around2017-09-29Paper
Cutting out polygon collections with a saw2017-06-19Paper
Opaque sets2017-03-27Paper
https://portal.mardi4nfdi.de/entity/Q29696142017-03-22Paper
Approximate Euclidean Ramsey theorems2017-03-09Paper
Metric inequalities for polygons2017-03-09Paper
Minimum convex partitions and maximum empty polytopes2017-03-09Paper
Lower Bounds on the Dilation of Plane Spanners2016-10-26Paper
Monotone paths in geometric triangulations2016-09-29Paper
Lattice spanners of low degree2016-09-16Paper
Counting carambolas2016-06-09Paper
Packing anchored rectangles2016-05-03Paper
Lower Bounds on the Dilation of Plane Spanners2016-03-23Paper
Lattice Spanners of Low Degree2016-03-23Paper
On the approximability of covering points by lines and related problems2016-01-15Paper
CUTTING OUT POLYGONS WITH A CIRCULAR SAW2015-12-22Paper
Convex Polygons in Geometric Triangulations2015-10-30Paper
Select with Groups of 3 or 42015-10-30Paper
On the total perimeter of homothetic convex bodies in a convex container2015-10-16Paper
Computing Opaque Interior Barriers à la Shermer2015-08-17Paper
Systems of distant representatives in Euclidean space2015-06-10Paper
Nonconvex cases for carpenter's rulers2015-05-26Paper
On a query algorithm for a divisibility problem2015-02-24Paper
On Collections of Polygons Cuttable with a Segment Saw2015-02-19Paper
Systems of distant representatives in euclidean space2015-02-17Paper
https://portal.mardi4nfdi.de/entity/Q29347062014-12-18Paper
On fence patrolling by mobile agents2014-09-04Paper
Covering paths for planar point sets2014-07-04Paper
https://portal.mardi4nfdi.de/entity/Q54177312014-05-22Paper
THE MINIMUM GUARDING TREE PROBLEM2014-04-25Paper
Watchman routes for lines and line segments2014-04-14Paper
Convexification of polygons by length preserving transformations2014-04-03Paper
Disjoint empty disks supported by a point set2013-10-30Paper
On the total perimeter of homothetic convex bodies in a convex container2013-10-04Paper
Bounds on the Maximum Multiplicity of Some Common Geometric Graphs2013-09-26Paper
Mover Problems2013-09-25Paper
Monotone Paths in Planar Convex Subdivisions and Polytopes2013-09-13Paper
Maximal Empty Boxes Amidst Random Points2013-07-26Paper
Compatible Geometric Matchings2013-06-28Paper
On the largest empty axis-parallel box amidst \(n\) points2013-05-13Paper
Covering Paths for Planar Point Sets2013-04-03Paper
On reconfiguration of disks in the plane and related problems2013-01-25Paper
THE TRAVELING SALESMAN PROBLEM FOR LINES AND RAYS IN THE PLANE2013-01-24Paper
Coloring translates and homothets of a convex body2012-12-20Paper
Dispersion in disks2012-12-07Paper
Maximal Empty Boxes Amidst Random Points2012-11-02Paper
Monotone Paths in Planar Convex Subdivisions2012-09-25Paper
Watchman Routes for Lines and Segments2012-08-14Paper
Minimum Convex Partitions and Maximum Empty Polytopes2012-08-14Paper
Drawing Hamiltonian cycles with no large angles2012-06-12Paper
Watchman tours for polygons with holes2012-05-18Paper
Going around in circles2012-05-18Paper
Minimum-perimeter intersecting polygons2012-04-26Paper
New bounds on the average distance from the Fermat-Weber center of a planar convex body2012-03-07Paper
Minimum clique partition in unit disk graphs2012-01-24Paper
https://portal.mardi4nfdi.de/entity/Q31137262012-01-23Paper
https://portal.mardi4nfdi.de/entity/Q31137582012-01-23Paper
https://portal.mardi4nfdi.de/entity/Q31137592012-01-23Paper
Animal Testing2011-12-16Paper
Cutting Out Polygons with a Circular Saw2011-12-16Paper
Sweeping an oval to a vanishing point2011-10-27Paper
Opaque Sets2011-08-17Paper
Piercing translates and homothets of a convex body2011-08-16Paper
Minimum weight convex Steiner partitions2011-06-30Paper
Sweeping points2011-06-30Paper
Vision-Based Pursuit-Evasion in a Grid2011-06-17Paper
Constrained \(k\)-center and movement to independence2011-05-17Paper
The forest hiding problem2011-03-31Paper
Long non-crossing configurations in the plane2010-11-08Paper
On convexification of polygons by pops2010-10-11Paper
https://portal.mardi4nfdi.de/entity/Q35794912010-08-06Paper
https://portal.mardi4nfdi.de/entity/Q35795072010-08-06Paper
MAXIMUM AREA INDEPENDENT SETS IN DISK INTERSECTION GRAPHS2010-05-28Paper
On covering problems of Rado2010-05-19Paper
Minimum-Perimeter Intersecting Polygons2010-04-27Paper
Drawing Hamiltonian Cycles with No Large Angles2010-04-27Paper
Monochromatic simplices of any volume2010-04-27Paper
Covering a disk by disks2010-02-09Paper
On distinct distances among points in general position and other related problems2009-12-29Paper
New Bounds on the Average Distance from the Fermat-Weber Center of a Planar Convex Body2009-12-17Paper
Extremal problems on triangle areas in two and three dimensions2009-11-26Paper
Piercing Translates and Homothets of a Convex Body2009-10-29Paper
On Reconfiguration of Disks in the Plane and Related Problems2009-10-20Paper
On stars and Steiner stars2009-08-19Paper
Algorithms and Computation2009-08-07Paper
Compatible geometric matchings2009-07-27Paper
Traversing a set of points with a minimum number of turns2009-05-06Paper
Light orthogonal networks with constant geometric dilation2009-04-16Paper
On a covering problem for equilateral triangles2009-04-07Paper
Reconfigurations in Graphs and Grids2009-03-16Paper
SLIDING DISKS IN THE PLANE2009-03-02Paper
https://portal.mardi4nfdi.de/entity/Q36028592009-02-12Paper
https://portal.mardi4nfdi.de/entity/Q36029142009-02-12Paper
Traversing a set of points with a minimum number of turns2009-02-12Paper
On distinct distances and \(\lambda \)-free point sets2009-01-28Paper
Sweeping Points2008-11-27Paper
Reconfigurations in Graphs and Grids2008-09-18Paper
https://portal.mardi4nfdi.de/entity/Q35127052008-07-21Paper
On the Number of Tetrahedra with Minimum, Unit, and Distinct Volumes in Three-Space2008-07-21Paper
Vision-Based Pursuit-Evasion in a Grid2008-07-15Paper
On Covering Problems of Rado2008-07-15Paper
Offline variants of the ``lion and man problem: some problems and techniques for measuring crowdedness and for safe path planning2008-06-24Paper
Sliding Disks in the Plane2008-03-18Paper
A Remark on the Erdos-Szekeres Theorem2008-02-05Paper
Distinct Triangle Areas in a Planar Point Set2007-11-29Paper
Light Orthogonal Networks with Constant Geometric Dilation2007-09-03Paper
On the geometric dilation of closed curves, graphs, and point sets2007-03-12Paper
https://portal.mardi4nfdi.de/entity/Q54902762007-01-26Paper
On distinct distances from a vertex of a convex polygon2006-12-06Paper
Algorithms and Data Structures2006-10-25Paper
The lifting model for reconfiguration2006-08-11Paper
Pushing squares around2006-06-16Paper
https://portal.mardi4nfdi.de/entity/Q52902592006-04-28Paper
SEPARATING POINTS BY AXIS-PARALLEL LINES2006-03-13Paper
On some monotone path problems in line arrangements2005-09-02Paper
Monotone paths in line arrangements with a small number of directions2005-08-02Paper
Extreme Distances in Multicolored Point Sets2005-05-25Paper
https://portal.mardi4nfdi.de/entity/Q46575792005-03-14Paper
The cost of cutting out convex \(n\)-gons2004-11-23Paper
An approximation algorithm for cutting out convex polygons2004-11-18Paper
PARTITIONING COLORED POINT SETS INTO MONOCHROMATIC PARTS2004-09-29Paper
Binary space partitions for axis-parallel segments, rectangles, and hyperrectangles2004-09-22Paper
Extreme Distances in Multicolored Point Sets2004-08-12Paper
https://portal.mardi4nfdi.de/entity/Q44713772004-07-28Paper
Approximation algorithms for TSP with neighborhoods in the plane2004-03-14Paper
https://portal.mardi4nfdi.de/entity/Q44499892004-02-15Paper
https://portal.mardi4nfdi.de/entity/Q27682702003-09-15Paper
https://portal.mardi4nfdi.de/entity/Q47785612002-11-18Paper
Ramsey-type results for unions of comparability graphs2002-07-29Paper
Space-time trade-offs for some ranking and searching queries2002-07-14Paper
Enumerating triangulation paths2002-01-14Paper
Matching colored points in the plane: Some new results2001-09-09Paper
Planar sets with few empty convex polygons2001-06-13Paper
On a matching problem in the plane2001-01-22Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Adrian Dumitrescu