8 citations · 8 across the 5 of their papers we have counts for
6 papers · 1 filter
Line-Constrained -Semi-Obnoxious Facility Location
Vishwanath R. Singireddy, Manjanna Basappa, N. R. Aravind
Suppose we are given a set of blue points and a set of red points, all lying above a horizontal line , in the plane. Let the weight of a given point $p_i\in…
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…
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…
Complexity and Approximability of Edge-Vertex Domination in UDG
Vishwanath R. Singireddy, Manjanna Basappa
Given an undirected graph , a vertex is edge-vertex (ev) dominated by an edge if is either incident to or incident to an adjacent edge of . A…
The -Colorable Unit Disk Cover Problem
Monith S. Reyunuru, Kriti Jethlia, Manjanna Basappa
In this article, we consider colorable variations of the Unit Disk Cover ({\it UDC}) problem as follows. {\it -Colorable Discrete Unit Disk Cover ({\it -CDUDC})}: Given a set…
Unit Disk Cover Problem
Rashmisnata Acharyya, Manjanna B., Gautam K. Das
Given a set of unit disks in the Euclidean plane, we consider (i) the {\it discrete unit disk cover} (DUDC) problem and (ii) the {\it rectangular region cover} (RRC) pro…