Browsing by Author "b99f835e-f437-40f7-81ab-a3baf82d1881"
Now showing items 1-2 of 2
-
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 ...
-
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 ...