13 citations · 36 across the 28 of their papers we have counts for
4 papers · 1 filter
Coloring translates and homothets of a convex body
Adrian Dumitrescu, Minghui Jiang
We obtain improved upper bounds and new lower bounds on the chromatic number as a linear function of the clique number, for the intersection graphs (and their complements) of finit…
Opaque sets
Adrian Dumitrescu, Minghui Jiang, János Pach
The problem of finding "small" sets that meet every straight-line which intersects a given convex region was initiated by Mazurkiewicz in 1916. We call such a set an {\em opaque se…
The zero exemplar distance problem
Minghui Jiang
Given two genomes with duplicate genes, \textsc{Zero Exemplar Distance} is the problem of deciding whether the two genomes can be reduced to the same genome without duplicate genes…
New bounds on the average distance from the Fermat-Weber center of a planar convex body
Adrian Dumitrescu, Minghui Jiang, Csaba D. Tóth
The Fermat-Weber center of a planar body is a point in the plane from which the average distance to the points in is minimal. We first show that for any convex body in…