O třísouvislých a rovinných grafech na dané množině bodů

Abstrakt

Ukazujeme jak zkonstruovat třísouvislý rovinný graf na dané množině bodů S s minimálním počtem hran.

Klíčová slova

• triconnected
• cubic
• plane
• graphs
• given
• point
• sets