Informace o publikaci
On the Crossing Number of Almost Planar Graphs
| Název česky | Průsečíkové číslo téměř planárních grafů |
|---|---|
| Autoři | |
| Rok publikování | 2006 |
| Druh | Konferenční abstrakty |
| Fakulta / Pracoviště MU | |
| Citace | |
| Popis | Věnujeme se zdánlivě lehkému a přesto překvapivě obtížnému problému minimalizace průsečíků planárního grafu s jednou hranou navíc. Podáváme aproximační algoritmus. |
| Související projekty: |