Çizge kuramında düzlemselliği test etme algoritmaları
Is this your thesis?
This record came from a bulk archive import. If it’s yours, link it to your profile.
Abstract (EN)
Determining the planarity or displanarity of a graph and possibly embedding that graph is one of the most intriguing and fascinating algorithmic problems of the fields of graph theory and graph drawings. This thesis studies the simplest ways to do exactly that by using simple nevertheless efficient algorithms. Section 4 gives a short but comprehensive historical background on the subject by introducing a list of almost all planarity algorithms of all time. In this master thesis two linear-time algorithms and one quadratic-time algorithm are discussed. The presented algorithms are applied on two examples each to see which algorithm comes in handy when testing the planarity of a graph manually. According to the findings, the Boyer-Myrvold algorithm is the fastest algorithm to test the planarity of a certain graph, with few vertices, manually. However, based on tests done in LEDA (A Library of Efficient Data Types and Algorithms) on graphs with many vertices, the Left-Right planarity algorithm is the fastest algorithm to test planarity.
Author
Mohamed Muhumed Hassan
Institution
How to Cite
Mohamed Muhumed Hassan (Master Thesis). Çizge kuramında düzlemselliği test etme algoritmaları, 2020, Anadolu University.
Keywords
License
Tüm Hakları Saklıdır
This work is shared under the specified license terms.
More theses from Anadolu University
- Effects of manipulative news in social media on the Z generation(2023)
- Yabancı dı̇l olarak Almanca, İngı̇lı̇zce ve Türkçe ders kı̇taplarında kültürlerarasılık konusu üzerı̇ne(2025)
- Industrial procurement and factors affecting industrial procurement decisions -an application in veterinary health products market(2010)
- Improvement of monoporosa wall tile firing process(2011)
- Iron mining and blacksmithing in the Ottoman Dtate: Samakov Iron Mine(2024)
- Bilinçli farkındalık uygulamalarının ve bilinçli farkındalıktemelli konuşma alıştırmalarının İngilizce hazırlık sınıfı öğrencilerinin yabancı dil konuşma kaygılarına ve yabancı dil konuşma öz-yeterlik algılarına etkisi(2024)
