| The greedy spanner was first discovered in 1989 independently by Althöfer and Bern (unpublished). | Жадный остов открыли в 1989 независимо Альтхёфер и Берн (не опубликовано). |
| If better weight and vertex degree is required the Greedy spanner can be computed in near quadratic time. | Если требуются лучшие веса и степени вершин, жадный остов вычисляется почти за квадратичное время. |
| A spanner may be constructed from a well-separated pair decomposition in the following way. | Остов может быть построен из вполне разделенной декомпозиции пар следующим образом. |
| The greedy spanner achieves asymptotically optimal edge count, total weight and maximum vertex degree and also performs best on these measures in practice. | Жадный остов достигает асимптотически оптимальное число рёбер, общий вес и максимальную степень вершины и даёт лучшие величины меры на практике. |
| In computational geometry, the concept was first discussed by L.P. Chew in 1986, although the term "spanner" was not used in the original paper. | В вычислительной геометрии концепцию первым обсуждал Л.П. Чу в 1986, хотя термин «spanner» (остов) в статье упомянут не был. |