Lattice spanners of low degree

Publications

Lattice spanners of low degree

Author : Dr Anirban Ghosh

Year : 2016

Publisher : Springer Verlagservice@springer.de

Source Title : Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Document Type : Conference paper

Link

DOI

https://doi.org/10.1007/978-3-319-29221-2_13

Web

https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=84959154839&origin=inward

Abstract

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.