Polygon-containment and translational min-Hausdorff-distance between segment sets are 3SUM-hard

Gill Barequet, Sariel Har-Peled

Research output: Contribution to conferencePaperpeer-review

Fingerprint

Dive into the research topics of 'Polygon-containment and translational min-Hausdorff-distance between segment sets are 3SUM-hard'. Together they form a unique fingerprint.

Keyphrases

Mathematics