Anastasiia Tkachenko

activity

20242026

collaborators

Showing 2026Show all

2 papers · 1 filter

cs.CG2026

Maximum Independent Sets in Disk Graphs with Disks in Convex Position

Anastasiia Tkachenko, Haitao Wang

For a set $D$ of disks in the plane, its disk graph $G (D)$ is the graph with vertex set $D$ , where two vertices are adjacent if and only if the corres…

cs.CG2026

Computing Dominating Sets in Disk Graphs with Centers in Convex Position

Anastasiia Tkachenko, Haitao Wang

Given a set $P$ of $n$ points in the plane and a collection of disks centered at these points, the disk graph $G (P)$ has vertex set $P$ , with an edge between two vertices if their…