Informace o publikaci

On Hardness of the Joint Crossing Number

Autoři

HLINĚNÝ Petr SALAZAR Gelasio

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.

Další info