Currently being updated.
Automatic reload in seconds.


 
Subscribe: RSS Podcasts iTunes
Episode 588             Episode 590
Episode 589

Geometric spanner
Fri, 2018-Dec-14 00:08 UTC
Length - 2:06

Direct Link

Welcome to random Wiki of the Day where we read the summary of a random Wikipedia page every day.

The random article for Friday, 14 December 2018 is 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.

The notion of graph spanners has been known in graph theory: t-spanners are spanning subgraphs of graphs with similar dilation property, where distances between graph vertices are defined in graph-theoretical terms. Therefore geometric spanners are graph spanners of complete graphs embedded in the plane with edge weights equal to the distances between the embedded vertices in the corresponding metric.

Spanners may be used in computational geometry for solving some proximity problems. They have also found applications in other areas, such as in motion planning, in telecommunication networks: network reliability, optimization of roaming in mobile networks, etc.





This recording reflects the Wikipedia text as of 00:08 UTC on Friday, 14 December 2018.

For the full current version of the article, go to http://en.wikipedia.org/wiki/Geometric_spanner.

This podcast is produced by Abulsme Productions based on Wikipedia content and is released under a Creative Commons Attribution-ShareAlike License.

Visit wikioftheday.com for our archives, sister podcasts, and swag. Please subscribe to never miss an episode. You can also follow @WotDpod on Twitter.

Abulsme Productions produces the current events podcast Curmudgeon's Corner as well. Check it out in your podcast player of choice.

This has been Nicole. Thank you for listening to random Wiki of the Day.

For current episodes, or for the rest of the Wiki of the Day family of podcasts go here.


Archive Episodes:
1-100  101-200  201-300  301-400  401-500
501-600  601-700  701-742  

  Buy WotD Stuff!!

Feedback welcome at feedback@wikioftheday.com.

These podcasts are produced by Abulsme Productions based on Wikipedia content.

They are released under a Creative Commons Attribution-ShareAlike 3.0 Unported License.

Creative Commons License

Abulsme Productions also produces Curmudgeon's Corner, a current events podcast.

If you like that sort of thing, check it out too!


Page cached at 2019-05-16 08:54:32 UTC
Original calculation time was 0.9296 seconds

Page displayed at 2019-05-19 10:56:03 UTC
Page generated in 0.0064 seconds