EDBT 2026 Demo / reviewers in the wild / expert
John Stuart
dblp:25/7122
· DBLP profile ↗
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
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2026 | The Spanning Ratio of the Directed Θ₆-Graph Is 5abstractGiven 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 |
SoCG | 3 |
| 2025 | Online Routing in Directed Yao₄^∞ Graphs
Prosenjit Bose, Jean-Lou De Carufel, John Stuart |
WADS | 3 |
| 2024 | Routing from Pentagon to Octagon Delaunay Graphs
Prosenjit Bose, Jean-Lou De Carufel, John Stuart |
ISAAC | 3 |
| 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 |