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 O průsečíkovém čísle téměř planárních grafů
Autoři

HLINĚNÝ Petr SALAZAR Gelasio

Rok publikování 2007
Druh Článek ve sborníku
Konference Graph Drawing, Symposium GD2006
Fakulta / Pracoviště MU

Fakulta informatiky

Citace
www conference
Obor Informatika
Klíčová slova crossing number; crossing minimization; planarization; crossing critical graphs
Popis Dokážeme Delta-aproximační algoritmus pro výpočet průsečíkového čísla téměř planárních grafů.
Související projekty:

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