Image

Діаграми Вороного у мангеттенській метриці

Навчальний заклад: Середня загальноосвітня школа №42 міста Львова

Автор: Пилипчук Ярина Святославівна

Відділення: Математика

Секція: Прикладна математика

Область: Львівська

Опис:

У пропонованій роботі досліджуються властивості діаграм Вороного у мангеттенській метриці. На основі цих властивостей описано алгоритм побудови діаграми Вороного у мангеттенській метриці. Також побудовано діаграми Вороного у мангеттенській та евклідовій метриці для конкретного прикладу -для мережі кав’ярень «Львівські круасани», розташованих у центрі Львова. Також створено інструменти для побудови діаграми Вороного у мангеттенській метриці у середовищі Geogebra.