Taksi düzlemde Voronoi diyagramları üzerine

---

Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Eskişehir Osmangazi Üniversitesi, FEN BİLİMLERİ ENSTİTÜSÜ, MATEMATİK VE BİLGİSAYAR BİLİMLERİ ANABİLİM DALI, Türkiye

Tezin Onay Tarihi: 2019

Tezin Dili: Türkçe

Öğrenci: CEYDA ÇALIŞ

Danışman: ZİYA AKÇA

Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu

Özet:

Bu çalışmada, Voronoi diyagramları, Fortune Algoritması ve Taksi düzlemde Voronoi diyagramları incelenmiştir. Birinci bölümde tezin amacından bahsedilmiştir. İkinci bölümde, Voronoi diyagramları ile ilgili bazı temel tanım ve kavramlar verilmiştir. Voronoi diyagramı kavramı ve özellikleri açıklanmıştır. Üçüncü bölümde, taksi geometriyle ilgili bazı kavramlardan bahsedilmiş ve taksi geometride Voronoi diyagramları çalışılmıştır. Son bölümde ise, Fortune algoritması açıklanmıştır.