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 ⊂ ...
share
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
∙
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/01/2017