Simple Construction of Greedy Trees and Greedy Permutations

Oliver Chubet, Don Sheehy, Siddharth Sheth

\begin{abstract} Greedy permutations, also known as Gonzalez Orderings or Farthest Point Traversals are a standard way to approximate $k$-center clustering and have many applicatio…