88 citations · 292 across the 36 of their papers we have counts for
46 papers
Leap generators for composition schemes
Éric Fusy, Carine Pivoteau
Leap generators have been introduced in [Duchon et al.'04] for exact-size random generation of structures in a class of the form (sequence c…
A Schnyder-type drawing algorithm for 5-connected triangulations
Olivier Bernardi, Éric Fusy, Shizhe Liang
We define some Schnyder-type combinatorial structures on a class of planar triangulations of the pentagon which are closely related to 5-connected triangulations. The combinatorial…
Count-min sketch with variable number of hash functions: an experimental study
Éric Fusy, Gregory Kucherov
Conservative Count-Min, an improved version of Count-Min sketch [Cormode, Muthukrishnan 2005], is an online-maintained hashing-based data structure summarizing element frequency in…
Phase transition in count approximation by Count-Min sketch with conservative updates
Éric Fusy, Gregory Kucherov
Count-Min sketch is a hash-based data structure to represent a dynamically changing associative array of counters. Here we analyse the counting version of Count-Min under a stronge…
Enumeration of corner polyhedra and 3-connected Schnyder labelings
Éric Fusy, Erkan Narmanli, Gilles Schaeffer
We show that corner polyhedra and 3-connected Schnyder labelings join the growing list of planar structures that can be set in exact correspondence with (weighted) models of quadra…
On the enumeration of plane bipolar posets and transversal structures
Éric Fusy, Erkan Narmanli, Gilles Schaeffer
We show that plane bipolar posets (i.e., plane bipolar orientations with no transitive edge) and transversal structures can be set in correspondence to certain (weighted) models of…