Competitive Location Problems: Balanced Facility Location and the One-Round Manhattan Voronoi Game

Thomas Byrne, Sándor P. Fekete, Jörg Kalcsics +1

We study competitive location problems in a continuous setting, in which facilities have to be placed in a rectangular domain $R$ of normalized dimensions of $1$ and $\rho \ge 1$, and…