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:	Institut Teoretické Informatiky Vysoce paralelní a distribuované výpočetní systémy