Browsing by Author "b99f835e-f437-40f7-81ab-a3baf82d1881"

Now showing items 1-2 of 2

    • RePair and All Irreducible Grammars are Upper Bounded by High-Order Empirical Entropy 
      Ochoa, Carlos; Navarro, Gonzalo (Institute of Electrical and Electronics Engineers Inc., 2019)
      © 1963-2012 IEEE. Irreducible grammars are a class of context-free grammars with well-known representatives, such as Repair (with a few tweaks), Longest Match, Greedy, and Sequential. We show that a grammar-based compression ...
    • Synergistic solutions for merging and computing planar convex hulls 
      Barbay, Jérémy; Ochoa, Carlos (Springer Verlag, 2018)
      We describe and analyze the first adaptive algorithm for merging k convex hulls in the plane. This merging algorithm in turn yields a synergistic algorithm to compute the convex hull of a set of planar points, taking ...