research
∙
02/01/2023
Adding a Tail in Classes of Perfect Graphs
Consider a graph G which belongs to a graph class C. We are interested i...
share
research
∙
01/31/2023
Adding an Edge in a P_4-sparse Graph
The minimum completion (fill-in) problem is defined as follows: Given a ...
research
∙
10/10/2022
The Rectilinear Steiner Forest Arborescence problem
Let r be a point in the first quadrant Q_1 of the plane ℝ^2 and let P ⊂ ...
research
∙
07/16/2020
Shortest Watchman Tours in Simple Polygons under Rotated Monotone Visibility
We present an O(nrG) time algorithm for computing and maintaining a mini...
research
∙
12/28/2018
Characterizing Watermark Numbers encoded as Reducible Permutation Graphs against Malicious Attacks
In the domain of software watermarking, we have proposed several graph t...
research
∙
05/07/2018
Capturing points with a rotating polygon (and a 3D extension)
We study the problem of rotating a simple polygon to contain the maximum...
research
∙
02/16/2018
Generalized kernels of polygons under rotation
Given a set O of k orientations in the plane, two points inside a simple...
research
∙
12/21/2017