On Hardness of the Joint Crossing Number

Logo poskytovatele

Varování

Publikace nespadá pod Filozofickou fakultu, ale pod Fakultu informatiky. Oficiální stránka publikace je na webu muni.cz.
Autoři

HLINĚNÝ Petr SALAZAR Gelasio

Rok publikování 2015
Druh Článek ve sborníku
Konference International Symposium on Algorithms and Computation (ISAAC 2015), Lecture Notes in Computer Science 9472
Fakulta / Pracoviště MU

Fakulta informatiky

Citace
Doi http://dx.doi.org/10.1007/978-3-662-48971-0_51
Obor Informatika
Klíčová slova joint crossing number; crossing minimization
Popis Dokazujeme těžkost problému souběžného nakreslení dvou grafů na stejnou plochu rodu 6 s minimem vzájemných průsečíků.
Související projekty:

Používáte starou verzi internetového prohlížeče. Doporučujeme aktualizovat Váš prohlížeč na nejnovější verzi.