research
∙
07/07/2023
Line-Constrained k-Semi-Obnoxious Facility Location
Suppose we are given a set B of blue points and a set R of red points, a...
share
research
∙
05/07/2022
Dispersing Facilities on Planar Segment and Circle Amidst Repulsion
In this paper we consider the problem of locating k obnoxious facilities...
research
∙
05/04/2022
Max-Min k-Dispersion on a Convex Polygon
In this paper, we consider the following k-dispersion problem. Given a s...
research
∙
11/26/2021
Edge-Vertex Dominating Set in Unit Disk Graphs
Given an undirected graph G=(V,E), a vertex v∈ V is edge-vertex (ev) dom...
research
∙
04/01/2021