1 citations · 1 across the 2 of their papers we have counts for
2 papers
cs.CC2009
Polylog space compression, pushdown compression, and Lempel-Ziv are incomparable
Elvira Mayordomo, Philippe Moser, Sylvain Perifel
The pressing need for efficient compression schemes for XML documents has recently been focused on stack computation, and in particular calls for a formulation of information-lossl…
cs.CC2008★ 1 cited
Curves That Must Be Retraced
Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo
We exhibit a polynomial time computable plane curve GAMMA that has finite length, does not intersect itself, and is smooth except at one endpoint, but has the following property. F…