Darryl Hill

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
On the spanning and routing ratios of the Yao-four graph	2026-06-08	Paper
Improved spanning ratio of the Theta-5 graph Journal of Computational Geometry	2024-10-18	Paper
On the spanning and routing ratio of the directed theta-four graph Discrete & Computational Geometry	2024-04-02	Paper
Constant delay lattice train schedules Discrete Applied Mathematics	2023-12-11	Paper
Improved routing on the Delaunay triangulation Discrete & Computational Geometry	2023-10-12	Paper
Improved bounds on the spanning ratio of the theta-5-graph	2022-03-25	Paper
Improved routing on the Delaunay triangulation	2021-08-04	Paper
On the spanning and routing ratio of Theta-Four Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms	2019-10-15	Paper
Improved spanning ratio for low degree plane spanners Algorithmica	2018-04-11	Paper
On the stretch factor of convex polyhedra whose vertices are (almost) on a sphere (available as arXiv preprint)	2017-03-30	Paper
Improved spanning ratio for low degree plane spanners Lecture Notes in Computer Science	2016-05-03	Paper

Research outcomes over time

This page was built for person: Darryl Hill