2 papers
cs.CG2022
Dispersing Facilities on Planar Segment and Circle Amidst Repulsion
Vishwanath R. Singireddy, Manjanna Basappa
In this paper we consider the problem of locating obnoxious facilities (congruent disks of maximum radius) amidst demand points (existing repulsive facility sites) ordered…
cs.CG2022
Max-Min -Dispersion on a Convex Polygon
Vishwanath R. Singireddy, Manjanna Basappa
In this paper, we consider the following -dispersion problem. Given a set of points placed in the plane in a convex position, and an integer (), the objective…