Informace o publikaci

On Hardness of the Joint Crossing Number

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: