Zobrazeno 1 - 10
of 247
pro vyhledávání: '"Hill, Darryl"'
Autor:
De Carufel, Jean-Lou, Hill, Darryl, Maheshwari, Anil, Roy, Sasanka, da Silveira, Luís Fernando Schultz Xavier
The following geometric vehicle scheduling problem has been considered: given continuous curves $f_1, \ldots, f_n : \mathbb{R} \rightarrow \mathbb{R}^2$, find non-negative delays $t_1, \ldots, t_n$ minimizing $\max \{ t_1, \ldots, t_n \}$ such that,
Externí odkaz:
http://arxiv.org/abs/2107.04657
We show an upper bound of $\frac{ \sin\left(\frac{3\pi}{10}\right) }{ \sin\left(\frac{2\pi}{5}\right)-\sin\left(\frac{3\pi}{10}\right) } <5.70$ on the spanning ratio of $\Theta_5$-graphs, improving on the previous best known upper bound of $9.96$ [Bo
Externí odkaz:
http://arxiv.org/abs/2106.01236
Autor:
De Carufel, Jean-Lou, Hill, Darryl, Maheshwari, Anil, Roy, Sasanka, da Silveira, Luís Fernando Schultz Xavier
Publikováno v:
In Discrete Applied Mathematics 15 November 2023 339:1-10
Autor:
Bose, Prosenjit1,2 jit@scs.carleton.ca, Hill, Darryl1,2 darrylhill@cunet.carleton.ca, Ooms, Aurélien3,4 aurelien.ooms@gmail.com
Publikováno v:
Journal of Computational Geometry. 2024, Vol. 15 Issue 1, p66-87. 22p.
Autor:
Hill, Darryl V., Hughes, Rodney P., Lenard, Matthew A., Liebowitz, David D., Page, Lindsay C.
Publikováno v:
In Economics of Education Review February 2023 92
We present a routing algorithm for the directed $\Theta_4$-graph, here denoted as the $\overrightarrow{\Theta_4}}$-graph, that computes a path between any two vertices $s$ and $t$ having length at most $17$ times the Euclidean distance between $s$ an
Externí odkaz:
http://arxiv.org/abs/1808.01298
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Bose, Prosenjit, Carmi, Paz, Damian, Mirela, De Carufel, Jean-Lou, Hill, Darryl, Maheshwari, Anil, Liu, Yuyang, Smid, Michiel
Let $P$ be a convex polyhedron in $\mathbb{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 vertices are on the unit-sphere, the skeleton is a $(0.999 \cdot \pi)
Externí odkaz:
http://arxiv.org/abs/1507.06856