Deciding whether a family of disjoint axis-parallel 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.

中文翻译：

---

将不相交的轴平行线段链接成一个简单的多边形也很困难

确定平面中不相交的轴平行线段族是否可以通过在端点之间添加线段连接成一个简单的多边形（或一个简单的多边形链）是 NP 难的。