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 | |
| Rok publikování | 2016 |
| Druh | Článek ve sborníku |
| Konference | 32nd International Symposium on Computational Geometry (SoCG 2016) |
| Fakulta / Pracoviště MU | |
| 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: |