13 citations · 36 across the 28 of their papers we have counts for
4 papers · 2 filters
Dispersion in disks
Adrian Dumitrescu, Minghui Jiang
We present three new approximation algorithms with improved constant ratios for selecting points in disks such that the minimum pairwise distance among the points is maximi…
Piercing translates and homothets of a convex body
Adrian Dumitrescu, Minghui Jiang
According to a classical result of Grünbaum, the transversal number $τ(\F)$ of any family $\F$ of pairwise-intersecting translates or homothets of a convex body in $\RR^d$ is b…
On the largest empty axis-parallel box amidst points
Adrian Dumitrescu, Minghui Jiang
We give the first nontrivial upper and lower bounds on the maximum volume of an empty axis-parallel box inside an axis-parallel unit hypercube in $\RR^d$ containing points. For…
Spreading grid cells
Minghui Jiang, Pedro J. Tejada
Let be a set of symbols. Let be an square grid with each cell labeled by a distinct symbol in . Let be another square grid, also with e…