
Piercing All Translates of a Set of AxisParallel Rectangles
For a given shape S in the plane, one can ask what is the lowest possibl...
read it

Finding Triangles or Independent Sets
(I) We revisit the algorithmic problem of finding all triangles in a gra...
read it

Multiparty Selection
Given a sequence A of n numbers and an integer (target) parameter 1≤ i≤ ...
read it

Sparse Hop Spanners for Unit Disk Graphs
A unit disk graph G on a given set of points P in the plane is a geometr...
read it

On the Shortest Separating Cycle
According to a result of Arkin (2016), given n point pairs in the plane...
read it

On the Stretch Factor of Polygonal Chains
Let P=(p_1, p_2, ..., p_n) be a polygonal chain. The stretch factor of P...
read it

Finding a Mediocre Player
Consider a totally ordered set S of n elements; as an example, a set of ...
read it

Convex Polygons in Cartesian Products
We study several problems concerning convex polygons whose vertices lie ...
read it

New Lower Bounds for the Number of Pseudoline Arrangements
Arrangements of lines and pseudolines are fundamental objects in discret...
read it

On the Longest Spanning Tree with Neighborhoods
We study a maximization problem for geometric network design. Given a se...
read it

Online unit clustering in higher dimensions
We revisit the online Unit Clustering problem in higher dimensions: Give...
read it
Adrian Dumitrescu
is this you? claim profile