28 citations · 244 across the 83 of their papers we have counts for
Showing 2018 · cs.CGShow all
2 papers · 2 filters
cs.CG2018
Approximate Minimum-Weight Matching with Outliers under Translation
Pankaj K. Agarwal, Haim Kaplan, Geva Kipper +4
Our goal is to compare two planar point sets by finding subsets of a given size such that a minimum-weight matching between them has the smallest weight. This can be done by a tran…
cs.CG2018★ 13 cited
Stabbing Pairwise Intersecting Disks by Five Points
Sariel Har-Peled, Haim Kaplan, Wolfgang Mulzer +4
Suppose we are given a set of pairwise intersecting disks in the plane. A planar point set stabs if and only if each disk in conta…