Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Proximity_problems> ?p ?o }
Showing triples 1 to 65 of
65
with 100 triples per page.
- Proximity_problems abstract "Proximity problems is a class of problems in computational geometry which involve estimation of distances between geometric objects.A subset of these problems stated in terms of points only are sometimes referred to as closest point problems, although the term "closest point problem" is also used synonymously to the nearest neighbor search.A common trait for many of these problems is the possibility to establish the Θ(n log n) lower bound on their computational complexity by reduction from the element uniqueness problem basing on an observation that if there is an efficient algorithm to compute some kind of minimal distance for a set of objects, it is trivial to check whether this distance equals to 0.".
- Proximity_problems wikiPageID "11164440".
- Proximity_problems wikiPageLength "3859".
- Proximity_problems wikiPageOutDegree "35".
- Proximity_problems wikiPageRevisionID "664143588".
- Proximity_problems wikiPageWikiLink Big_O_notation.
- Proximity_problems wikiPageWikiLink Bounding_box.
- Proximity_problems wikiPageWikiLink Bounding_sphere.
- Proximity_problems wikiPageWikiLink Category:Geometric_algorithms.
- Proximity_problems wikiPageWikiLink Closest_pair_of_points.
- Proximity_problems wikiPageWikiLink Closest_pair_of_points_problem.
- Proximity_problems wikiPageWikiLink Closest_point_query.
- Proximity_problems wikiPageWikiLink Computational_complexity_theory.
- Proximity_problems wikiPageWikiLink Computational_geometry.
- Proximity_problems wikiPageWikiLink Convex_hull.
- Proximity_problems wikiPageWikiLink Delaunay_triangulation.
- Proximity_problems wikiPageWikiLink Diameter.
- Proximity_problems wikiPageWikiLink Diameter_of_a_point_set.
- Proximity_problems wikiPageWikiLink Distance.
- Proximity_problems wikiPageWikiLink Distance_from_a_point_to_a_line.
- Proximity_problems wikiPageWikiLink Distance_of_closest_approach_of_ellipses_and_ellipsoids.
- Proximity_problems wikiPageWikiLink Element_distinctness_problem.
- Proximity_problems wikiPageWikiLink Element_uniqueness_problem.
- Proximity_problems wikiPageWikiLink Euclidean_minimum_spanning_tree.
- Proximity_problems wikiPageWikiLink Franco_P._Preparata.
- Proximity_problems wikiPageWikiLink Geometric_spanner.
- Proximity_problems wikiPageWikiLink Glossary_of_graph_theory.
- Proximity_problems wikiPageWikiLink Hyperrectangle.
- Proximity_problems wikiPageWikiLink Largest_empty_circle.
- Proximity_problems wikiPageWikiLink Largest_empty_rectangle.
- Proximity_problems wikiPageWikiLink Largest_empty_sphere.
- Proximity_problems wikiPageWikiLink Line_segment.
- Proximity_problems wikiPageWikiLink Lower_bound.
- Proximity_problems wikiPageWikiLink Michael_Ian_Shamos.
- Proximity_problems wikiPageWikiLink Minimum_bounding_box.
- Proximity_problems wikiPageWikiLink Minimum_bounding_box_algorithms.
- Proximity_problems wikiPageWikiLink Minimum_spanning_tree.
- Proximity_problems wikiPageWikiLink Nearest-neighbor_graph.
- Proximity_problems wikiPageWikiLink Nearest_neighbor_graph.
- Proximity_problems wikiPageWikiLink Nearest_neighbor_query.
- Proximity_problems wikiPageWikiLink Nearest_neighbor_search.
- Proximity_problems wikiPageWikiLink Shortest_path_among_obstacles.
- Proximity_problems wikiPageWikiLink Smallest_enclosing_rectangle.
- Proximity_problems wikiPageWikiLink Smallest_enclosing_sphere.
- Proximity_problems wikiPageWikiLink Springer-Verlag.
- Proximity_problems wikiPageWikiLink Springer_Science+Business_Media.
- Proximity_problems wikiPageWikiLink Upper_and_lower_bounds.
- Proximity_problems wikiPageWikiLink Voronoi_diagram.
- Proximity_problems wikiPageWikiLink Weighted_graph.
- Proximity_problems wikiPageWikiLink Width_of_a_point_set.
- Proximity_problems wikiPageWikiLinkText "Proximity problems".
- Proximity_problems wikiPageWikiLinkText "proximity problems".
- Proximity_problems hasPhotoCollection Proximity_problems.
- Proximity_problems wikiPageUsesTemplate Template:Cite_book.
- Proximity_problems subject Category:Geometric_algorithms.
- Proximity_problems hypernym Problems.
- Proximity_problems type Disease.
- Proximity_problems type Algorithm.
- Proximity_problems comment "Proximity problems is a class of problems in computational geometry which involve estimation of distances between geometric objects.A subset of these problems stated in terms of points only are sometimes referred to as closest point problems, although the term "closest point problem" is also used synonymously to the nearest neighbor search.A common trait for many of these problems is the possibility to establish the Θ(n log n) lower bound on their computational complexity by reduction from the element uniqueness problem basing on an observation that if there is an efficient algorithm to compute some kind of minimal distance for a set of objects, it is trivial to check whether this distance equals to 0.".
- Proximity_problems label "Proximity problems".
- Proximity_problems sameAs m.02r264b.
- Proximity_problems sameAs Q7252872.
- Proximity_problems sameAs Q7252872.
- Proximity_problems wasDerivedFrom Proximity_problems?oldid=664143588.
- Proximity_problems isPrimaryTopicOf Proximity_problems.