Aurélien Ooms

activity

20182021

most citedImproved Spanning on Theta-5

1 citations · 1 across the 2 of their papers we have counts for

collaborators

Showing cs.CGShow all

3 papers · 1 filter

cs.CG2021★ 1 cited

Improved Spanning on Theta-5

Prosenjit Bose, Darryl Hill, Aurélien Ooms

We show an upper bound of $\frac{s i n ( \frac{3 π}{10} )}{s i n ( \frac{2 π}{5} ) - s i n ( \frac{3 π}{10} )} < 5.70$ on the spanning ratio of $Θ_{5}$ -graphs, imp…

cs.CG2018

Improved Bounds for Guarding Plane Graphs with Edges

Ahmad Biniaz, Prosenjit Bose, Aurélien Ooms +1

An "edge guard set" of a plane graph $G$ is a subset $Γ$ of edges of $G$ such that each face of $G$ is incident to an endpoint of an edge in $Γ$ . Such a set is said to guard $G$ . W…

cs.CG2018

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…