Anastasiia Tkachenko

activity

20242026

collaborators

4 papers

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…

cs.CG2025

Computing Maximum Cliques in Unit Disk Graphs

Anastasiia Tkachenko, Haitao Wang

Given a set $P$ of $n$ points in the plane, the unit-disk graph $G (P)$ is a graph with $P$ as its vertex set such that two points of $P$ have an edge if their Euclidean distance is…

cs.CG2024

Dominating Set, Independent Set, Discrete $k$ -Center, Dispersion, and Related Problems for Planar Points in Convex Position

Anastasiia Tkachenko, Haitao Wang

Given a set $P$ of $n$ points in the plane, its unit-disk graph $G (P)$ is a graph with $P$ as its vertex set such that two points of $P$ are connected by an edge if their (Euclidea…

Maximum Independent Sets in Disk Graphs with Disks in Convex Position

Computing Dominating Sets in Disk Graphs with Centers in Convex Position

Computing Maximum Cliques in Unit Disk Graphs

Dominating Set, Independent Set, Discrete k-Center, Dispersion, and Related Problems for Planar Points in Convex Position

Dominating Set, Independent Set, Discrete $k$ -Center, Dispersion, and Related Problems for Planar Points in Convex Position