Informace o publikaci
On Hardness of the Joint Crossing Number
| Autoři | |
|---|---|
| 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 | |
| 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: |