14 citations · 54 across the 20 of their papers we have counts for
Showing 2010Show all
2 papers · 1 filter
cs.DM2010
Counting Plane Graphs: Flippability and its Applications
Michael Hoffmann, Micha Sharir, Adam Sheffer +2
We generalize the notions of flippable and simultaneously flippable edges in a triangulation of a set S of points in the plane to so-called \emph{pseudo-simultaneously flippable ed…
cs.DS2010★ 1 cited
Minimum and maximum against k lies
Michael Hoffmann, Jiří Matoušek, Yoshio Okamoto +1
A neat 1972 result of Pohl asserts that [3n/2]-2 comparisons are sufficient, and also necessary in the worst case, for finding both the minimum and the maximum of an n-element tota…