How Not to Characterize Planar-emulable Graphs

Varování

Publikace nespadá pod Ústav výpočetní techniky, ale pod Fakultu informatiky. Oficiální stránka publikace je na webu muni.cz.

Název česky	Jak nepopsat grafy s planárními emulátory
Autoři	HLINĚNÝ Petr DERKA Martin CHIMANI Markus KLUSÁČEK Matěj
Rok publikování	2011
Druh	Článek ve sborníku
Konference	COMBINATORIAL ALGORITHMS, Lecture Notes in Computer Science 7056
Fakulta / Pracoviště MU	Fakulta informatiky
Citace
Doi	https://doi.org/10.1007/978-3-642-25011-8_9
Obor	Obecná matematika
Klíčová slova	projective graph; planar emulator;
Popis	Ukazujeme, jak vzdálené jsou grafy s rovinnými emulátory grafům s rovinným pokrytím.
Související projekty:	Institut Teoretické Informatiky Vysoce paralelní a distribuované výpočetní systémy Rozsáhlé výpočetní systémy: modely, aplikace a verifikace Graph Drawings and Representations