Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Farthest-first_traversal> ?p ?o }
Showing triples 1 to 76 of
76
with 100 triples per page.
- Farthest-first_traversal abstract "In computational geometry, the farthest-first traversal of a bounded metric space is a sequence of points in the space, where the first point is selected arbitrarily and each successive point is as far as possible from the set of previously-selected points. The same concept can also be applied to a finite set of geometric points, by restricting the selected points to belong to the set or equivalently by considering the finite metric space generated by these points. For a finite metric space or finite set of geometric points, the resulting sequence forms a permutation of the points, known as the greedy permutaton.Farthest-point traversals have many applications, including the approximation of the traveling salesman problem and the metric k-center problem. They may be constructed in polynomial time, or (for low-dimensional Euclidean spaces) approximated in near-linear time.".
- Farthest-first_traversal thumbnail Farthest-first_traversal.svg?width=300.
- Farthest-first_traversal wikiPageID "47226218".
- Farthest-first_traversal wikiPageLength "19968".
- Farthest-first_traversal wikiPageOutDegree "55".
- Farthest-first_traversal wikiPageRevisionID "671751246".
- Farthest-first_traversal wikiPageWikiLink Approximation_algorithm.
- Farthest-first_traversal wikiPageWikiLink Approximation_ratio.
- Farthest-first_traversal wikiPageWikiLink Category:Approximation_algorithms.
- Farthest-first_traversal wikiPageWikiLink Category:Cluster_analysis.
- Farthest-first_traversal wikiPageWikiLink Category:Computational_geometry.
- Farthest-first_traversal wikiPageWikiLink Cluster_analysis.
- Farthest-first_traversal wikiPageWikiLink Color_quantization.
- Farthest-first_traversal wikiPageWikiLink Computational_geometry.
- Farthest-first_traversal wikiPageWikiLink Data_structure.
- Farthest-first_traversal wikiPageWikiLink Delone_set.
- Farthest-first_traversal wikiPageWikiLink Diameter.
- Farthest-first_traversal wikiPageWikiLink Doubling_space.
- Farthest-first_traversal wikiPageWikiLink Euclidean_plane.
- Farthest-first_traversal wikiPageWikiLink Euclidean_space.
- Farthest-first_traversal wikiPageWikiLink Facility_location.
- Farthest-first_traversal wikiPageWikiLink Facility_location_problem.
- Farthest-first_traversal wikiPageWikiLink Fault_detection.
- Farthest-first_traversal wikiPageWikiLink Fault_detection_and_isolation.
- Farthest-first_traversal wikiPageWikiLink Finite_element_method.
- Farthest-first_traversal wikiPageWikiLink Finite_set.
- Farthest-first_traversal wikiPageWikiLink Geodesy.
- Farthest-first_traversal wikiPageWikiLink Greedy_algorithm.
- Farthest-first_traversal wikiPageWikiLink Halftone.
- Farthest-first_traversal wikiPageWikiLink Heuristic_(computer_science).
- Farthest-first_traversal wikiPageWikiLink Hierarchical_clustering.
- Farthest-first_traversal wikiPageWikiLink Largest_empty_sphere.
- Farthest-first_traversal wikiPageWikiLink Linear_time.
- Farthest-first_traversal wikiPageWikiLink Lloyds_algorithm.
- Farthest-first_traversal wikiPageWikiLink Mesh_generation.
- Farthest-first_traversal wikiPageWikiLink Metric_k-center.
- Farthest-first_traversal wikiPageWikiLink Metric_space.
- Farthest-first_traversal wikiPageWikiLink Motion_planning.
- Farthest-first_traversal wikiPageWikiLink P_=_NP.
- Farthest-first_traversal wikiPageWikiLink P_versus_NP_problem.
- Farthest-first_traversal wikiPageWikiLink Permutation.
- Farthest-first_traversal wikiPageWikiLink Phylogenetic_diversity.
- Farthest-first_traversal wikiPageWikiLink Pigeonhole_principle.
- Farthest-first_traversal wikiPageWikiLink Pixel.
- Farthest-first_traversal wikiPageWikiLink Point_cloud.
- Farthest-first_traversal wikiPageWikiLink Polygon_mesh.
- Farthest-first_traversal wikiPageWikiLink Polynomial_time.
- Farthest-first_traversal wikiPageWikiLink Prefix.
- Farthest-first_traversal wikiPageWikiLink Probabilistic_roadmap.
- Farthest-first_traversal wikiPageWikiLink Progressive_scan.
- Farthest-first_traversal wikiPageWikiLink Range_searching.
- Farthest-first_traversal wikiPageWikiLink Rendering_(computer_graphics).
- Farthest-first_traversal wikiPageWikiLink Rupperts_algorithm.
- Farthest-first_traversal wikiPageWikiLink Sensor_network.
- Farthest-first_traversal wikiPageWikiLink Time_complexity.
- Farthest-first_traversal wikiPageWikiLink Traveling_salesman_problem.
- Farthest-first_traversal wikiPageWikiLink Travelling_salesman_problem.
- Farthest-first_traversal wikiPageWikiLink Triangle_inequality.
- Farthest-first_traversal wikiPageWikiLink Two-dimensional_space.
- Farthest-first_traversal wikiPageWikiLink Voronoi_diagram.
- Farthest-first_traversal wikiPageWikiLink Wireless_sensor_network.
- Farthest-first_traversal wikiPageWikiLink File:Farthest-first_traversal.svg.
- Farthest-first_traversal wikiPageWikiLinkText "Farthest-first traversal".
- Farthest-first_traversal wikiPageWikiLinkText "farthest-first traversal".
- Farthest-first_traversal hasPhotoCollection Farthest-first_traversal.
- Farthest-first_traversal wikiPageUsesTemplate Template:Harvtxt.
- Farthest-first_traversal wikiPageUsesTemplate Template:Reflist.
- Farthest-first_traversal subject Category:Approximation_algorithms.
- Farthest-first_traversal subject Category:Cluster_analysis.
- Farthest-first_traversal subject Category:Computational_geometry.
- Farthest-first_traversal hypernym Sequence.
- Farthest-first_traversal comment "In computational geometry, the farthest-first traversal of a bounded metric space is a sequence of points in the space, where the first point is selected arbitrarily and each successive point is as far as possible from the set of previously-selected points. The same concept can also be applied to a finite set of geometric points, by restricting the selected points to belong to the set or equivalently by considering the finite metric space generated by these points.".
- Farthest-first_traversal label "Farthest-first traversal".
- Farthest-first_traversal wasDerivedFrom Farthest-first_traversal?oldid=671751246.
- Farthest-first_traversal depiction Farthest-first_traversal.svg.
- Farthest-first_traversal isPrimaryTopicOf Farthest-first_traversal.