Průnikové grafy homotetických polygonů

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ě.

Klíčová slova

• Intersection
• graphs
• homothetic
• polygons