On the Complexity of Closest Pair via Polar-Pair of Point-Sets

Roee David, Karthik C. S., Bundit Laekhanukit

Every graph $G$ can be represented by a collection of equi-radii spheres in a $d$-dimensional metric $\Delta$ such that there is an edge $uv$ in $G$ if and only if the spheres correspon…