Darryl Hill

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

collaborators

3 papers

cs.CG2021

Constant Delay Lattice Train Schedules

Jean-Lou De Carufel, Darryl Hill, Anil Maheshwari +2

The following geometric vehicle scheduling problem has been considered: given continuous curves $f_{1}, \dots, f_{n} : R \to R^{2}$ , find non-negative delays $…

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.CG2015

Improved Spanning Ratio for Low Degree Plane Spanners

Prosenjit Bose, Darryl Hill, Michiel Smid

We describe an algorithm that builds a plane spanner with a maximum degree of 8 and a spanning ratio of approximately 4.414 with respect to the complete graph. This is the best cur…