About: Closest point problem

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

Distance estimation problems in computational geometry

Property	Value
dbo:description	distance estimation problems in computational geometry (en)
dbo:wikiPageExternalLink	https://archive.org/details/computationalgeo0000prep
dbo:wikiPageWikiLink	dbr:Minimum_spanning_tree dbr:Distance dbr:Line_segment dbr:Weighted_graph dbc:Geometric_algorithms dbr:Nearest_neighbor_search dbr:Computational_geometry dbr:Euclidean_minimum_spanning_tree dbr:Big_O_notation dbr:Delaunay_triangulation dbr:Voronoi_diagram dbr:Computational_complexity_theory dbr:Bounding_box dbr:Franco_P._Preparata dbr:Convex_hull dbr:Distance_from_a_point_to_a_line dbr:Hyperrectangle dbr:Michael_Ian_Shamos dbr:Largest_empty_rectangle dbr:Geometric_spanner dbr:Springer-Verlag dbr:Lower_bound dbr:Distance_of_closest_approach_of_ellipses_and_ellipsoids dbr:Element_uniqueness_problem dbr:Nearest-neighbor_graph dbr:Nearest_neighbor_query dbr:Diameter_of_a_point_set dbr:Smallest_enclosing_rectangle dbr:Smallest_enclosing_sphere dbr:Closest_pair_of_points dbr:Closest_point_query dbr:Largest_empty_circle dbr:Shortest_path_among_obstacles dbr:Width_of_a_point_set
dbp:wikiPageUsesTemplate	dbt:Cite_book dbt:Use_American_English dbt:ISBN dbt:Use_mdy_dates dbt:Short_description
dct:subject	dbc:Geometric_algorithms
gold:hypernym	dbr:Problems
rdfs:label	Closest point problem (en) Proximity problems (en)
owl:sameAs	freebase:Closest point problem yago-res:Closest point problem wikidata:Closest point problem dbpedia-global:Closest point problem
prov:wasDerivedFrom	wikipedia-en:Closest_point_problem?oldid=891584975&ns=0 wikipedia-en:Proximity_problems?oldid=1265450234&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Closest_point_problem wikipedia-en:Proximity_problems
is dbo:wikiPageRedirects of	dbr:Closest_point_problem dbr:Closest_point_problem dbr:Nearest_point_problem dbr:Closest_point_problem_(disambiguation) dbr:Closest_point_problems dbr:Closest_points dbr:Proximity_problem
is dbo:wikiPageWikiLink of	dbr:List_of_combinatorial_computational_geometry_topics dbr:Geometric_spanner dbr:Closest_point_problem dbr:Nearest_point_problem dbr:Closest_point_problem_(disambiguation) dbr:Closest_point_problems dbr:Closest_points dbr:Proximity_problem
is foaf:primaryTopic of	wikipedia-en:Closest_point_problem wikipedia-en:Proximity_problems