On the Crossing Number of Almost Planar Graphs

• 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
• 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