research
∙
03/10/2021
Vertex Fault-Tolerant Spanners for Weighted Points in Polygonal Domains
Given a set S of n points, a weight function w to associate a non-negati...
share
research
∙
11/19/2020
Visibility Polygons and Visibility Graphs among Dynamic Polygonal Obstacles in the Plane
We devise an algorithm for maintaining the visibility polygon of any que...
research
∙
11/05/2020
Vertex Fault-Tolerant Geometric Spanners for Weighted Points
Given a set S of n points, a weight function w to associate a non-negati...
research
∙
06/30/2020
Vertex guarding for dynamic orthogonal art galleries
Given an orthogonal polygon with orthogonal holes, we devise a dynamic a...
research
∙
11/30/2017
Computing a rectilinear shortest path amid splinegons in plane
We reduce the problem of computing a rectilinear shortest path between t...
research
∙
09/04/2017