Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Well-separated_pair_decomposition> ?p ?o. }
Showing items 1 to 12 of
12
with 100 items per page.
- Well-separated_pair_decomposition abstract "In computational geometry, a well-separated pair decomposition of a set of points , is a sequence of pairs of sets , such that each pair is well-separated, and for each two distinct points , there exists precisely one pair which separates the two.The graph induced by a well-separated pair decomposition can serve as a k-spanner of the complete Euclidean graph, and is useful in approximating solutions to several problems pertaining to this.".
- Well-separated_pair_decomposition wikiPageID "42316777".
- Well-separated_pair_decomposition wikiPageRevisionID "605472109".
- Well-separated_pair_decomposition subject Category:Computational_geometry.
- Well-separated_pair_decomposition subject Category:Graph_theory.
- Well-separated_pair_decomposition comment "In computational geometry, a well-separated pair decomposition of a set of points , is a sequence of pairs of sets , such that each pair is well-separated, and for each two distinct points , there exists precisely one pair which separates the two.The graph induced by a well-separated pair decomposition can serve as a k-spanner of the complete Euclidean graph, and is useful in approximating solutions to several problems pertaining to this.".
- Well-separated_pair_decomposition label "Well-separated pair decomposition".
- Well-separated_pair_decomposition sameAs m.0102cw1n.
- Well-separated_pair_decomposition sameAs Q17142115.
- Well-separated_pair_decomposition sameAs Q17142115.
- Well-separated_pair_decomposition wasDerivedFrom Well-separated_pair_decomposition?oldid=605472109.
- Well-separated_pair_decomposition isPrimaryTopicOf Well-separated_pair_decomposition.