John Stuart

dblp:25/7122 · DBLP profile ↗
← Back
4ranked-venue papers
0as first author
3since 2021 · last 2026
—ORCID · unresolved

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 3 · 3 since 2021Applied, interdisciplinary, general and emerging computing · 1
YearPublicationVenuePosition
2026 The Spanning Ratio of the Directed Θ₆-Graph Is 5
abstract
Given a finite set P ⊂ ℝ², the directed Theta-6 graph, denoted Θ₆(P), is a well-studied geometric graph due to its close relationship with the Delaunay triangulation. The Θ₆(P)-graph is defined as follows: the plane around each point u ∈ P is partitioned into 6 equiangular cones with apex u, and in each cone, u is joined to the point whose projection on the bisector of the cone is closest. Equivalently, the Θ₆(P)-graph contains an edge from u to v exactly when the interior of ∇_u^v is disjoint from P, where ∇_u^v is the unique equilateral triangle containing u on a corner, v on the opposite side, and whose sides are parallel to the cone boundaries. It was previously shown that the spanning ratio of the Θ₆(P)-graph is between 4 and 7 in the worst case (Akitaya, Biniaz, and Bose Comput. Geom., 105-106:101881, 2022). We close this gap by showing a tight spanning ratio of 5. This is the first tight bound proven for the spanning ratio of any Θ_k(P)-graph. Our lower bound models a long path by mapping it to a converging series. Our upper bound proof uses techniques novel to the area of spanners. We use linear programming to prove that among several candidate paths, there exists a path satisfying our bound.
Prosenjit Bose, Jean-Lou De Carufel, John Stuart, Darryl Hill
SoCG3
2025 Online Routing in Directed Yao₄^∞ Graphs
Prosenjit Bose, Jean-Lou De Carufel, John Stuart
WADS3
2024 Routing from Pentagon to Octagon Delaunay Graphs
Prosenjit Bose, Jean-Lou De Carufel, John Stuart
ISAAC3
2008 QTL mapping arthritis traits in CXB mice
Dana Marshall, Jeremy Peirce, Lu Lu 0004, Robert W. Williams, Kenneth F. Manly, John Stuart
BMC Bioinform.7