Linking disjoint segments into a simple polygon is hard
published by Minghui Jiang
in 2021
in Informatics Engineering
and research's language is
English
Download
Abstract in English
Deciding whether a family of disjoint line segments in the plane can be linked into a simple polygon (or a simple polygonal chain) by adding segments between their endpoints is NP-hard.