Implementace Koebeho věty

• Thesis title in Czech: Implementace Koebeho věty
• Thesis title in English: Koebe theorem - an implementation
• Key words: Koebeho věta, dotyková reprezentace pomocí kruhů
• English key words: Koebe theorem, contact disc representation
• Academic year of topic announcement: 2016/2017
• Thesis type: Bachelor's thesis
• Department: Department of Applied Mathematics (32-KAM)
• Supervisor: doc. RNDr. Jiří Fiala, Ph.D.
• Author: hidden - assigned and confirmed by the Study Dept.
• Date of registration: 01.11.2016
• Date of assignment: 01.11.2016
• Confirmed by Study dept. on: 28.11.2016

Guidelines

Koebeho věta říká, že každý rovinný graf má dotykovou reprezentaci pomocí kruhů. Je-li graf třísouvislý, má tzv. ortogonální dotykovou reprezentaci společně se svým duálem. Cílem práce je implementovat algoritmus pro nalezení dané reprezentace.

Implementace by měla být použitelná zejména pro didaktické účely - ukázat nejen výsledek, ale i vlastní proces a potřebné kroky výpočtu.

References

B. Mohar, C. Thomassen: Graphs on Surfaces