Manjanna Basappa

activity

20122023

most citedUnit Disk Cover Problem

8 citations · 8 across the 5 of their papers we have counts for

collaborators

Showing 2021Show all

2 papers · 1 filter

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…

cs.CG2021

The $k$ -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 $k$ -Colorable Discrete Unit Disk Cover ({\it $k$ -CDUDC})}: Given a set…

Complexity and Approximability of Edge-Vertex Domination in UDG

The k-Colorable Unit Disk Cover Problem

The $k$ -Colorable Unit Disk Cover Problem