Author of the publication

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

, and . SODA, page 862-863. ACM/SIAM, (1999)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

A bijection between permutations and floorplans, and its applications., , and . Discret. Appl. Math., 154 (12): 1674-1684 (2006)Permutations with forbidden patterns and polyominoes on a twisted cylinder of width 3., , and . Discret. Math., 313 (10): 1078-1086 (2013)On triangulating three-dimensional polygons., , and . Comput. Geom., 10 (3): 155-170 (1998)Covering points with a polygon., , and . Comput. Geom., 39 (3): 143-162 (2008)Partial surface matching by using directed footprints., and . Comput. Geom., 12 (1-2): 45-62 (1999)Convex-Straight-Skeleton Voronoi Diagrams for Segments and Convex Polygons., , and . Algorithmica, 83 (7): 2245-2272 (2021)Minimal-Perimeter Polyominoes: Chains, Roots, and Algorithms., and . CALDAM, volume 11394 of Lecture Notes in Computer Science, page 109-123. Springer, (2019)Voronoi Diagram for Convex Polygonal Sites with Convex Polygon-Offset Distance Function., and . CALDAM, volume 10156 of Lecture Notes in Computer Science, page 24-36. Springer, (2017)The On-Line Heilbronn's Triangle Problem in Three and Four Dimensions.. COCOON, volume 2387 of Lecture Notes in Computer Science, page 360-369. Springer, (2002)Reconstruction of Multi-Label Domains from Partial Planar Cross-Sections., and . Comput. Graph. Forum, 28 (5): 1327-1337 (2009)