Farthest-first traversal
id:
farthest-first-traversal-324-2296398
title:
Farthest-first traversal
text:
In computational geometry, the farthest-first traversal of a compact 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
brand slug:
wiki
category slug:
encyclopedia
description:
Sequence of points far from previous points
original url:
https://en.wikipedia.org/wiki/Farthest-first_traversal
date created:
date modified:
2024-03-11T06:53:59Z
main entity:
{"identifier":"Q25052826","url":"https://www.wikidata.org/entity/Q25052826"}
image:
{"content_url":"https://upload.wikimedia.org/wikipedia/commons/9/9d/Farthest-first_traversal.svg","width":320,"height":214}
fields total:
13
integrity:
15