2 citations · 3 across the 5 of their papers we have counts for
4 papers · 1 filter
Improved Spanning on Theta-5
Prosenjit Bose, Darryl Hill, Aurélien Ooms
We show an upper bound of on the spanning ratio of -graphs, imp…
Improved Bounds for Guarding Plane Graphs with Edges
Ahmad Biniaz, Prosenjit Bose, Aurélien Ooms +1
An "edge guard set" of a plane graph is a subset of edges of such that each face of is incident to an endpoint of an edge in . Such a set is said to guard . W…
Subquadratic Encodings for Point Configurations
Jean Cardinal, Timothy M. Chan, John Iacono +2
For most algorithms dealing with sets of points in the plane, the only relevant information carried by the input is the combinatorial configuration of the points: the orientation o…
Rectilinear Link Diameter and Radius in a Rectilinear Polygonal Domain
Elena Arseneva, Man-Kwun Chiu, Matias Korman +5
We study the computation of the diameter and radius under the rectilinear link distance within a rectilinear polygonal domain of vertices and holes. We introduce a \emph{gr…