About: Well-separated pair decomposition

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

unknown

Property	Value
dbo:thumbnail	wiki-commons:Special:FilePath/Visual_representation_of_well-separated_pair.svg?width=300
dbo:wikiPageWikiLink	dbr:Fair_split_tree dbr:File:Visual_representation_of_a_well-s..._computed_with_the_bounding_boxes.svg dbr:File:Visual_representation_of_well-separated_pair.svg dbr:Nearest_neighbor_search dbc:Computational_geometry dbr:Computational_geometry dbr:Euclidean_minimum_spanning_tree dbr:Diameter dbr:Complete_graph dbr:Approximation_algorithm dbr:Minimum_bounding_box dbr:Geometric_spanner dbr:N-ball dbr:Graph_spanner dbr:Closest_pair_problem dbr:Euclidean_graph
dbp:wikiPageUsesTemplate	dbt:Collapse_bottom dbt:! dbt:Reflist dbt:Collapse_top dbt:Math dbt:= dbt:Frac
dct:subject	dbc:Computational_geometry
rdfs:label	Well-separated pair decomposition (en)
owl:sameAs	freebase:Well-separated pair decomposition wikidata:Well-separated pair decomposition dbpedia-global:Well-separated pair decomposition
prov:wasDerivedFrom	wikipedia-en:Well-separated_pair_decomposition?oldid=1213119763&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Visual_representation..._computed_with_the_bounding_boxes.svg wiki-commons:Special:FilePath/Visual_representation_of_well-separated_pair.svg
foaf:isPrimaryTopicOf	wikipedia-en:Well-separated_pair_decomposition
is dbo:wikiPageRedirects of	dbr:Well-Separated_Pair_Decomposition
is dbo:wikiPageWikiLink of	dbr:Delone_set dbr:Euclidean_minimum_spanning_tree dbr:Prefix_sum dbr:N-body_simulation dbr:Geometric_spanner dbr:S._Rao_Kosaraju dbr:Well-Separated_Pair_Decomposition
is foaf:primaryTopic of	wikipedia-en:Well-separated_pair_decomposition