Geometric spanner
id:
geometric-spanner-245-10493877
title:
Geometric spanner
text:
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,
brand slug:
wiki
category slug:
encyclopedia
description:
Weighted undirected graph with graph distances linearly bounded w.r.t. Euclidean distances
original url:
https://en.wikipedia.org/wiki/Geometric_spanner
date created:
date modified:
2024-01-11T07:01:14Z
main entity:
{"identifier":"Q5535497","url":"https://www.wikidata.org/entity/Q5535497"}
image:
fields total:
13
integrity:
14