research
∙
08/19/2023
Securing Pathways with Orthogonal Robots
The protection of pathways holds immense significance across various dom...
research
∙
08/19/2023
Minimizing Turns in Watchman Robot Navigation: Strategies and Solutions
The Orthogonal Watchman Route Problem (OWRP) entails the search for the ...
research
∙
03/27/2018
A New Optimal Algorithm for Computing the Visibility Area of a simple Polygon from a Viewpoint
Given a simple polygon P of n vertices in the Plane. We study the pr...
research
∙
03/27/2018
An Optimal Algorithm for Computing the Visibility Area of a Polygon from a Point Using Constant-Memory
Given a simple polygon P of n vertices in the Plane. We study the prob...
research
∙
09/09/2017
Special Guards in Chromatic Art Gallery
We present two new versions of the chromatic art gallery problem that ca...
research
∙
09/05/2017
Guarding Path Polygons with Orthogonal Visibility
We are interested in the problem of guarding simple orthogonal polygons ...
research
∙
08/19/2017
Minimum Hidden Guarding of Histogram Polygons
A hidden guard set G is a set of point guards in polygon P that all ...
research
∙
08/04/2017
A Linear-time Algorithm for Orthogonal Watchman Route Problem with Minimum Bends
Given an orthogonal polygon P with n vertices, the goal of the watch...
research
∙
08/04/2017