3 citations · 3 across the 2 of their papers we have counts for
3 papers
cs.DS2018
On the Approximation Ratio of Ordered Parsings
Gonzalo Navarro, Carlos Ochoa, Nicola Prezza
Shannon's entropy is a clear lower bound for statistical compression. The situation is not so well understood for dictionary-based compression. A plausible lower bound is , the…
cs.DS2017
Synergistic Computation of Planar Maxima and Convex Hull
Jérémy Barbay, Carlos Ochoa
Refinements of the worst case complexity over instances of fixed input size consider the input order or the input structure, but rarely both at the same time. Barbay et al. [2016]…
math.MG2013★ 3 cited
Extremal antipodal polygons and polytopes
O. Aichholzer, L. E. Caraballo, J. M. Díaz-Báñez +3
Let be a set of points on a circle such that for each point also its antipodal (mirrored with respect to the circle center) point belongs to . A polygon…