Heuristická minimalizace průsečíků v nakreslení grafu – Mgr. Adéla Otte
Mgr. Adéla Otte
Bakalářská práce
Heuristická minimalizace průsečíků v nakreslení grafu
Heuristic minimalization of graph crossing number
Anotace:
Cílem práce je najít praktickou a jednoduchou metodu pro kreslení grafu do roviny s dočasným využitím tří dimenzí. Metoda bude vycházet z klasického pružinového modelu upraveného pro tři dimenze a zároveň doplněného o odpuzování hran. V práci budou shrnuty předchozí přístupy ke kreslení grafu pomocí pružinového modelu, bude popsána úprava modelu a vytvořena aplikace, pomocí které bude nová metoda testována …víceAbstract:
The aim of the thesis is to find practical and simple method for graph drawing into plane with temporal use of three dimensions. Method will be based on classical spring embedding modified for three dimensions and with edge repulsion added. In the thesis will be summarized previous approaches to graph drawing with spring embedding, will be described adjusment of model and will be created an aplication …více
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 20. 5. 2013
Identifikátor:
https://is.muni.cz/th/mht8a/
Obhajoba závěrečné práce
- Obhajoba proběhla 19. 6. 2013
- Vedoucí: prof. RNDr. Petr Hliněný, Ph.D.
- Oponent: Mgr. Marek Derňár
Plný text práce
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Masarykova univerzita, Fakulta informatikyMasarykova univerzita
Fakulta informatikyBakalářský studijní program / obor:
Informatika / Matematická informatika
Práce na příbuzné téma
-
Zpracování modelu realizace stavby – objekt občanské vybavenosti (síťový graf, datová základna činností, graf postupu výstavby, graf potřeby financí, časoprostorový graf …)
Radim Kolář -
Graf řízení toku programů v jazyce P4
Timotej Ponek -
Výskyt a typy zranění kloubů dolních končetin u běžců věnujících se rekreačnímu fotbalu
Filip GRAF -
Vztah motorické docility a subjektivního vnímání kolenního kloubu u žáků základní školy
Filip GRAF -
Sprachliche Identität von zweisprachigen Personen
Stefanie GRAF -
Vztah motorické docility a subjektivního vnímání kolenního kloubu u žáků základní školy
Filip GRAF -
Krize ve Venezuele. Geopolitický mocenský souboj mezi Spojenými státy americkými a Ruskou federací.
Jan GRAF -
Přenosný číslicově ovládaný generátor funkcí
Daniel Graf