| The discrete Fréchet distance, also called the coupling distance, is an approximation of the Fréchet metric for polygonal curves, defined by Eiter and Mannila. | Дискретное расстояние Фреше, называемое также сцепленным расстоянием, - это аппроксимация метрики Фреше для ломаных, определённая Айтером и Маннилой. |
| The running time of their algorithm is O (m n ⋅ log (m n)) {\displaystyle O(mn\cdot \log(mn))} for two polygonal curves with m and n segments. | Время работы их алгоритма равно О (м n ⋅ log (m n)) {\displaystyle O(mn\cdot \log(mn))} для двух ломаных с m и n отрезками. |
| Barequet et al. use straight skeletons in an algorithm for finding a three-dimensional surface that interpolates between two given polygonal chains. | Баркет и др. использовали прямолинейные скелеты в алгоритме поиска трёхмерной поверхности, являющейся интерполяцией двух заданных ломаных. |