Cited By
View all- Anderson FGhosh AGraham MMougeot LWisnosky D(2023)Bounded-Degree Plane Geometric Spanners in PracticeACM Journal of Experimental Algorithmics10.1145/358249728(1-36)Online publication date: 8-Apr-2023
Let S be a set of n points in the plane, let ε be the complete Euclidean graph whose point-set is S, and let G be the Delaunay triangulation of S. We present a very simple local algorithm that, given G, constructs a subgraph of G of degree at most 11 ...
We consider the problem of computing spanners of Euclidean and unit disk graphs embedded in the two-dimensional Euclidean plane. We are particularly interested in spanners that possess useful properties such as planarity, bounded degree, and/or light ...
An {\em $(\alpha,\beta)$-spanner} of a graph G is a subgraph H such that $\mathit{dist}_H(u,w)\le \alpha\cdot \mathit{dist}t_G(u,w)+\beta$ for every pair of vertices u,w, where distG'(u,w) denotes the distance between two vertices u and v in G'. It is ...
Elsevier Science Publishers Ltd.
United Kingdom
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in