Revision as of 17:51, 14 June 2015 edit 71.41.210.146 (talk) Got rid of stray whitespace between footnote links. ← Previous edit		Revision as of 09:12, 30 September 2016 edit undo Cedar101 (talk \| contribs) Extended confirmed users 18,557 edits m →Compactness: \operatorname Next edit →
Line 53: ===Compactness=== The maximum number of certificates used to augment the data structure at any time. A kinetic data structure is compact if the number of certificates it uses is <math>O(n \~~textrm~~operatorname{polylog} n)</math> or <math>O(n^{1+\epsilon})</math> for arbitrarily small <math>\epsilon</math>. (a small factor more than linear space) ===Efficiency===

Kinetic data structure: Difference between revisions