多角形包含と距離計算の難しさ：計算幾何学における研究

この研究論文は、多角形の包含とセグメント集合間の並進Min-Hausdorff距離に焦点を当て、計算幾何学における問題の計算複雑性を調査しています。 これらの問題が3SUM-hardであることを発見したことは、実用的なアプリケーションにとって大きな計算上の課題があることを示唆しています。

• •この論文は、幾何学的問題の計算複雑性を調査しています。
• •多角形の包含とMin-Hausdorff距離の問題は3SUM-hardであることが判明しました。
• •これは、これらの問題を効率的に解決することの潜在的な困難を示唆しています。