A. K. Abu-Affash

activity

20102026

collaborators

Showing 2020Show all

2 papers · 1 filter

cs.DS2020

A Linear-Time Algorithm for Minimum $k$ -Hop Dominating Set of a Cactus Graph

A. Karim Abu-Affash, Paz Carmi, Adi Krasin

Given a graph $G = (V, E)$ and an integer $k \geq 1$ , a $k$ -hop dominating set $D$ of $G$ is a subset of $V$ , such that, for every vertex $v \in V$ , there exists a node $u \in D$ whose…

cs.CG2020

Planar Bichromatic Bottleneck Spanning Trees

A. Karim Abu-Affash, Sujoy Bhore, Paz Carmi +1

Given a set $P$ of $n$ red and blue points in the plane, a \emph{planar bichromatic spanning tree} of $P$ is a spanning tree of $P$ , such that each edge connects between a red and…

A Linear-Time Algorithm for Minimum k-Hop Dominating Set of a Cactus Graph

Planar Bichromatic Bottleneck Spanning Trees

A Linear-Time Algorithm for Minimum $k$ -Hop Dominating Set of a Cactus Graph