2 papers
cs.CG2026
The Spanning Ratio of the Directed -Graph is 5
Prosenjit Bose, Jean-Lou De Carufel, Darryl Hill +1
Given a finite set , the directed Theta-6 graph, denoted , is a well-studied geometric graph due to its close relationship with the Delaunay trian…
cs.CG2025
Tight Routing and Spanning Ratios of Arbitrary Triangle Delaunay Graphs
Prosenjit Bose, Jean-Lou De Carufel, John Stuart
A Delaunay graph built on a planar point set has an edge between two vertices when there exists a disk with the two vertices on its boundary and no vertices in its interior. When t…