Skip to content

Polygon-containment and Translational min-Hausdorff-Distance between segment Sets are 3SUM-hard.

Gill Barequet, Sariel Har-Peled

VenueA*SODA
Year1999
ProceedingsSODA

Browse the full SODA paper archive.