Vishwanath R. Singireddy

activity

20212023

collaborators

4 papers

cs.CG2023

Line-Constrained $k$ -Semi-Obnoxious Facility Location

Vishwanath R. Singireddy, Manjanna Basappa, N. R. Aravind

Suppose we are given a set $B$ of blue points and a set $R$ of red points, all lying above a horizontal line $ℓ$ , in the plane. Let the weight of a given point $p_i\in…

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 $k$ obnoxious facilities (congruent disks of maximum radius) amidst $n$ demand points (existing repulsive facility sites) ordered…

cs.CG2022

Max-Min $k$ -Dispersion on a Convex Polygon

Vishwanath R. Singireddy, Manjanna Basappa

In this paper, we consider the following $k$ -dispersion problem. Given a set $S$ of $n$ points placed in the plane in a convex position, and an integer $k$ ( $0 < k < n$ ), the objective…

cs.CG2021

Complexity and Approximability of Edge-Vertex Domination in UDG

Vishwanath R. Singireddy, Manjanna Basappa

Given an undirected graph $G = (V, E)$ , a vertex $v \in V$ is edge-vertex (ev) dominated by an edge $e \in E$ if $v$ is either incident to $e$ or incident to an adjacent edge of $e$ . A…

Line-Constrained k-Semi-Obnoxious Facility Location

Dispersing Facilities on Planar Segment and Circle Amidst Repulsion

Max-Min k-Dispersion on a Convex Polygon

Complexity and Approximability of Edge-Vertex Domination in UDG

Line-Constrained $k$ -Semi-Obnoxious Facility Location

Max-Min $k$ -Dispersion on a Convex Polygon