Charles Explorer logo
🇨🇿

Průnikové grafy homotetických polygonů

Publikace na Matematicko-fyzikální fakulta |
2008

Abstrakt

Ukážeme, že rozpoznání průnikových grafů konvexních homotetických polygonů v rovině s předepsaným tvarem. Článek zahrnuje též strukturální výsledek o částečných 3-stromech. Konkrétně ukazujeme, že každý rovinný částečný 3-strom má průnikovou reprezentaci homotetickými polygony v rovině.