Angle-constrained spanners with angle at least pi/3

Bakhshesh, D; Farshi, M

Farshi, M (reprint author), Yazd Univ, Dept Comp Sci, Combinatorial & Geometr Algorithms Lab, Yazd, Iran.

INFORMATION PROCESSING LETTERS, 2017; 120 ( ): 44

Abstract

Let S be a set of n points in R-d and let t >= 1 be a real number. A geometric graph G with vertex set S is called a t-spanner for S if for each tw......

Full Text Link