Darryl Hill

According to our database, Darryl Hill authored at least 10 papers between 2016 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

On the Spanning and Routing Ratio of the Directed Theta-Four Graph.

Prosenjit Bose, Jean-Lou De Carufel, Darryl Hill, Michiel Smid

Discret. Comput. Geom., April, 2024

Improved spanning ratio of the Theta-5 graph.

Prosenjit Bose, Darryl Hill, Aurélien Ooms

J. Comput. Geom., 2024

On the Spanning and Routing Ratios of the Yao-Four Graph.

Prosenjit Bose, Darryl Hill, Michiel Smid, Tyler Tuttle

Proceedings of the 35th International Symposium on Algorithms and Computation, 2024

2023

Constant delay lattice train schedules.

Jean-Lou De Carufel, Darryl Hill, Anil Maheshwari, Sasanka Roy, Luís Fernando Schultz Xavier da Silveira

Discret. Appl. Math., November, 2023

Improved Routing on the Delaunay Triangulation.

Nicolas Bonichon, Prosenjit Bose, Jean-Lou De Carufel, Vincent Despré, Darryl Hill, Michiel Smid

Discret. Comput. Geom., October, 2023

2021

Improved Spanning on Theta-5.

Prosenjit Bose, Darryl Hill, Aurélien Ooms

CoRR, 2021

Improved Bounds on the Spanning Ratio of the Theta-5-Graph.

Prosenjit Bose, Darryl Hill, Aurélien Ooms

Proceedings of the Algorithms and Data Structures - 17th International Symposium, 2021

2019

On the Spanning and Routing Ratio of Theta-Four.

Prosenjit Bose, Jean-Lou De Carufel, Darryl Hill, Michiel H. M. Smid

Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2019

2018

Improved Spanning Ratio for Low Degree Plane Spanners.

Prosenjit Bose, Darryl Hill, Michiel H. M. Smid

Algorithmica, 2018

2016

On the stretch factor of convex polyhedra whose vertices are (almost) on a sphere.

Michiel H. M. Smid, Prosenjit Bose, Paz Carmi, Mirela Damian, Jean-Lou De Carufel, Darryl Hill, Anil Maheshwari, Yuyang Liu

J. Comput. Geom., 2016