Let δ0(P, k) denote the degree k dilation of a point set P in the domain of plane geometric spanners. If Λ is the infinite integer lattice, it is shown that [formula presented] and δ0(Λ, 4) = [formula presented]. If Λ is the infinite hexagonal lattice, it is shown that 2 ≤ δ0(Λ, 3) ≤ 3 and δ0(Λ, 4) = 2.
CITATION STYLE
Dumitrescu, A., & Ghosh, A. (2016). Lattice spanners of low degree. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 9602, pp. 152–163). Springer Verlag. https://doi.org/10.1007/978-3-319-29221-2_13
Mendeley helps you to discover research relevant for your work.