Darryl Hill

activity

20152026

most citedImproved Spanning on Theta-5

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

collaborators

6 papers

cs.CG2026

The Spanning Ratio of the Directed $Θ_{6}$ -Graph is 5

Prosenjit Bose, Jean-Lou De Carufel, Darryl Hill +1

Given a finite set $P \subset R^{2}$ , the directed Theta-6 graph, denoted $Θ_{6} (P)$ , is a well-studied geometric graph due to its close relationship with the Delaunay trian…

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

On the Spanning and Routing Ratio of Directed Theta-Four

Prosenjit Bose, Jean-Lou De Carufel, Darryl Hill +1

We present a routing algorithm for the directed $Θ_{4}$ -graph, here denoted as the $\overrightarrow{Θ_4}}$-graph, that computes a path between any two vertices $s$ and $t$ having len…

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…

cs.CG2015★ 1 cited

On the Stretch Factor of Convex Polyhedra whose Vertices are (Almost) on a Sphere

Prosenjit Bose, Paz Carmi, Mirela Damian +5

Let $P$ be a convex polyhedron in $R^{3}$ . The skeleton of $P$ is the graph whose vertices and edges are the vertices and edges of $P$ , respectively. We prove that, if these…