research
∙
09/27/2022
Optimal Placement of Base Stations in Border Surveillance using Limited Capacity Drones
Imagine an island modeled as a simple polygon with n vertices whose coa...
share
research
∙
09/15/2022
On Optimal Coverage of a Tree with Multiple Robots
We study the algorithmic problem of optimally covering a tree with k mob...
research
∙
08/26/2022
Ortho-unit polygons can be guarded with at most ⌊n-4/8⌋ guards
An orthogonal polygon is called an ortho-unit polygon if its vertices ha...
research
∙
07/23/2020
Plane augmentation of plane graphs to meet parity constraints
A plane topological graph G=(V,E) is a graph drawn in the plane whose ve...
research
∙
08/03/2017