15 citations · 21 across the 8 of their papers we have counts for
Showing 2020Show all
3 papers · 1 filter
cs.DS2020
Clustering under Perturbation Stability in Near-Linear Time
Pankaj K. Agarwal, Hsien-Chih Chang, Kamesh Munagala +2
We consider the problem of center-based clustering in low-dimensional Euclidean spaces under the perturbation stability assumption. An instance is -stable if the underlying opti…
cs.CG2020★ 1 cited
Connectivity of Triangulation Flip Graphs in the Plane
Uli Wagner, Emo Welzl
Given a finite point set P in general position in the plane, a full triangulation is a maximal straight-line embedded plane graph on P. A partial triangulation is a full triangulat…
cs.CG2020
Convex Hulls of Random Order Types
Xavier Goaoc, Emo Welzl
We establish the following two main results on order types of points in general position in the plane (realizable simple planar order types, realizable uniform acyclic oriented mat…