Darryl Hill

According to our database, Darryl Hill authored at least 12 papers between 2016 and 2026.

Collaborative distances:

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

2026

The Spanning Ratio of the Directed Θ₆-Graph is 5.

Prosenjit Bose, Jean-Lou De Carufel, Darryl Hill, John Stuart

CoRR, March, 2026

The Spanning Ratio of the Directed Θ₆-Graph Is 5.

Prosenjit Bose, Jean-Lou De Carufel, John Stuart, Darryl Hill

Proceedings of the 42nd International Symposium on Computational Geometry, 2026

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

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

Constant Delay Lattice Train Schedules.

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

Proceedings of the 33rd Canadian Conference on Computational Geometry, 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 Routing on the Delaunay Triangulation.

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

Proceedings of the 26th Annual European Symposium on Algorithms, 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

Improved Spanning Ratio for Low Degree Plane Spanners.

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

Proceedings of the LATIN 2016: Theoretical Informatics, 2016