2 citations · 2 across the 3 of their papers we have counts for
3 papers
cs.CG2012★ 2 cited
Computation of the Hausdorff distance between sets of line segments in parallel
Helmut Alt, Ludmila Scharf
We show that the Hausdorff distance for two sets of non-intersecting line segments can be computed in parallel in time using O(n) processors in a CREW-PRAM computatio…
math.CO2012
Empty pentagons in point sets with collinearities
János Barát, Vida Dujmović, Gwenaël Joret +5
An empty pentagon in a point set P in the plane is a set of five points in P in strictly convex position with no other point of P in their convex hull. We prove that every finite s…
cs.CG2009
Probabilistic Matching of Planar Regions
Helmut Alt, Ludmila Scharf, Daria Schymura
We analyze a probabilistic algorithm for matching shapes modeled by planar regions under translations and rigid motions (rotation and translation). Given shapes and , the al…