Inserting Multiple Edges into a Planar Graph

Varování

Publikace nespadá pod Fakultu sportovních studií, ale pod Fakultu informatiky. Oficiální stránka publikace je na webu muni.cz.

Název česky	Vkládání více hran do rovinného grafu
Autoři	CHIMANI Markus HLINĚNÝ Petr
Rok publikování	2016
Druh	Článek ve sborníku
Konference	32nd International Symposium on Computational Geometry (SoCG 2016)
Fakulta / Pracoviště MU	Fakulta informatiky
Citace
www	http://socg2016.cs.tufts.edu/
Doi	http://dx.doi.org/10.4230/LIPIcs.SoCG.2016.30
Obor	Informatika
Klíčová slova	crossing number; crossing minimization; planar insertion
Popis	Podáme FPT algoritmus pro problém vložení více hran do rovinného grafu s minimalizací průsečíků.
Související projekty:	Centrum excelence - Institut teoretické informatiky