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 there is a t-path between any pair of vertices for a fixed parameter t. A t-path is defined as a path through the graph with weight at most t times the spatial distance between its endpoints. The parameter t is called the stretch factor or dilation factor of the spanner. In computational geometry, the concept was first discussed by L.P. Chew in 1986, although the term "spanner" was not used in the original paper.
Link from a Wikipage to another Wikipage
primaryTopic
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 there is a t-path between any pair of vertices for a fixed parameter t. A t-path is defined as a path through the graph with weight at most t times the spatial distance between its endpoints. The parameter t is called the stretch factor or dilation factor of the spanner. In computational geometry, the concept was first discussed by L.P. Chew in 1986, although the term "spanner" was not used in the original paper.
has abstract
A geometric spanner or a t-spa ...... aming in mobile networks, etc.
@en
Геометрический остов (англ. ge ...... инга в мобильных сетях и т.д..
@ru
Wikipage page ID
11,844,294
page length (characters) of wiki page
Wikipage revision ID
1,024,608,494
Link from a Wikipage to another Wikipage
wikiPageUsesTemplate
comment
A geometric spanner or a t-spa ...... ot used in the original paper.
@en
Геометрический остов (англ. ge ...... тов) в статье упомянут не был.
@ru
label
Geometric spanner
@en
Геометрический остов
@ru