Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Geometric_spanner> ?p ?o. }
Showing items 1 to 28 of
28
with 100 items per page.
- Geometric_spanner abstract "A geometric spanner or a k-spanner graph or a k-spanner was initially introduced as a weighted graph over a set of points as its vertices which for every pair of vertices has a path between them of weight at most k times the spatial distance between these points for a fixed k. The parameter k 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: k-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.".
- Geometric_spanner wikiPageID "11844294".
- Geometric_spanner wikiPageRevisionID "583339488".
- Geometric_spanner hasPhotoCollection Geometric_spanner.
- Geometric_spanner subject Category:Geometric_algorithms.
- Geometric_spanner subject Category:Geometric_graphs.
- Geometric_spanner type Abstraction100002137.
- Geometric_spanner type Act100030358.
- Geometric_spanner type Activity100407535.
- Geometric_spanner type Algorithm105847438.
- Geometric_spanner type Communication100033020.
- Geometric_spanner type Event100029378.
- Geometric_spanner type GeometricAlgorithms.
- Geometric_spanner type GeometricGraphs.
- Geometric_spanner type Graph107000195.
- Geometric_spanner type Procedure101023820.
- Geometric_spanner type PsychologicalFeature100023100.
- Geometric_spanner type Rule105846932.
- Geometric_spanner type VisualCommunication106873252.
- Geometric_spanner type YagoPermanentlyLocatedEntity.
- Geometric_spanner comment "A geometric spanner or a k-spanner graph or a k-spanner was initially introduced as a weighted graph over a set of points as its vertices which for every pair of vertices has a path between them of weight at most k times the spatial distance between these points for a fixed k. The parameter k is called the stretch factor or dilation factor of the spanner.In computational geometry, the concept was first discussed by L.P.".
- Geometric_spanner label "Geometric spanner".
- Geometric_spanner sameAs m.02rvcbq.
- Geometric_spanner sameAs Q5535497.
- Geometric_spanner sameAs Q5535497.
- Geometric_spanner sameAs Geometric_spanner.
- Geometric_spanner wasDerivedFrom Geometric_spanner?oldid=583339488.
- Geometric_spanner isPrimaryTopicOf Geometric_spanner.