Grad a třídy s omezenou expanzí II. Algoritmické souvislosti

Abstrakt

Prezentuje algoritmy (většinou lineární) pro mnoho problémů, které byly dříve studovány například pro rovinné grafy. Tyto algoritmy lze zobecnit na třídy s omezenou expanzí.

Klíčová slova

• classes
• bounded
• expansion
• Algorithmic
• aspects