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

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