Dotykové reprezentace rovinných grafů pomocí homotetických trojúhelníků

Abstrakt

Ukazujeme, že sériově-paralelní grafy (a obecněji rovinné částečné 3-stromy) mají dotykové reprezentace pomocí homotetických trojúhelníků v rovině.

Klíčová slova

• Homothetic
• Triangle
• Contact
• Representations
• Planar
• Graphs