On the Crossing Number of Almost Planar Graphs

Varování

Publikace nespadá pod Filozofickou fakultu, ale pod Fakultu informatiky. Oficiální stránka publikace je na webu muni.cz.
Název česky Průsečíkové číslo téměř planárních grafů
Autoři

HLINĚNÝ Petr SALAZAR Gelasio

Rok publikování 2006
Druh Konferenční abstrakty
Fakulta / Pracoviště MU

Fakulta informatiky

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:

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