Kinetic data structure: Difference between revisions

Content deleted Content added
Overview: Spelling
Intellec7 (talk | contribs)
Locality: fixing what appears to be a copy-and-paste error
Line 64:
===Locality===
 
The maximum number of certificates any one value is involved in. For structures involving moving points, this is that maximum number of certificates any one point is involved in. A kinetic data structure is responsivelocal if the maximum number of certificates any one value is involved with is small.
 
===Compactness===