Uniqueness of the k-sector for disjoint closed sets

Let PP and QQ be two disjoint nonempty closed sets in Euclidean space, and let a kk-sector be the geometric object associated with PP and QQ that separates their distance-based regions. Uniqueness conjecture. The kk-sector of any two disjoint nonempty closed sets in Euclidean space is unique. The authors report numerical experiments in the Euclidean plane whose lower and upper estimates did not differ significantly, motivating this conjecture; no proof or resolution is given, and the computational complexity of the approximation methods is left as a future research problem.

Sources & referencesView supporting material

Primary source

Keiko Imai, Akitoshi Kawamura, Jiří Matoušek, Daniel Reem and Takeshi Tokuyama, “Distance k-Sectors Exist”, arXiv:0912.4164 (2009).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.