Geometric spanner

A geometric spanner or a t-spanner graph or a t-spanner was initially introduced as a weighted graph over a set of points as its vertices for which…

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2018

Given a 2-edge connected, unweighted, and undirected graph $G$ with $n$ vertices and $m$ edges, a $\sigma$-tree spanner is a…

2018

The diameter, vertex eccentricities, and the radius of a graph are some of the most fundamental graph parameters. Roditty and…

2018

The diameter of a graph is one if its most important parameters, being used in many real-word applications. In particular, the…

2017

In this paper, we study the problem of optimal orientation of directional antennas on a line in the symmetric model of…

2016

It is easier to understand an algorithm when it can be seen in interactive mode. The current study implemented four algorithms to…

2011

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12 CHAPTER

2010

2008

An anchor bar cap nut loosening and tightening spanner comprises an anchor bar cap nut sleeve 1, an anchor bar tail sleeve 2, a…

2004

Given a general graph G, a fundamental problem is to find a spanning tree H that best approximates G by some…

1994