Informace o publikaci

Inserting Multiple Edges into a Planar Graph

Název česky Vkládání více hran do rovinného grafu
Autoři

CHIMANI Markus HLINĚNÝ Petr

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:

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

Další info