Дэвид Дж. Киркпатрик
Дэвид Галер Киркпатрик — почетный профессор информатики Университета Британской Колумбии . Он известен алгоритмом Киркпатрика-Зейделя и своей работой по триангуляции многоугольников , а также совместным изобретением α-форм. [1] и β-скелет . [2] Он получил докторскую степень в Университете Торонто в 1974 году. [3]
Работает [ править ]
- Диссертация: Вопросы сложности комбинаторных алгоритмов , Университет Торонто, 1974 г.
Ссылки [ править ]
- ^ Эдельсбруннер, Герберт ; Киркпатрик, Дэвид Г.; Зайдель, Раймунд (1983), «О форме множества точек на плоскости», IEEE Transactions on Information Theory , 29 (4): 551–559, doi : 10.1109/TIT.1983.1056714 .
- ^ Киркпатрик, Дэвид Г.; Радке, JD (1985), "Основы вычислительной морфологии", Вычислительная геометрия , машинный интеллект и распознавание образов, том. 2, Амстердам: Северная Голландия, стр. 217–248 .
- ^ «Дэвид Киркпатрик - Проект математической генеалогии» .