Pro některé výpočetní problémy, které jsou obecně obtížné, existují efektivní algoritmy pro speciální třídy grafů (rovinné grafy, geometricky reprezentované grafy, ...). Cílem práce je prakticky implementovat takové algoritmy, srovnat jejich efektivitu s nejlepšími obecnými algoritmy pro daný problém a případně studovat jejich možná vylepšení.
References
Bojan Mohar, Carsten Thomassen: Graphs on surfaces
Jaroslav Nešetřil, Patrice Ossona de Mendez: Sparsity: Graphs, Structures, and Algorithms
časopisecká