A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2003; you can also visit the original URL.
The file type is
BRICS Report Series
We show how to maintain information about the existence of a<br />majority colour in a set of elements under insertion and deletion of<br />single elements using O(1) time and at most 4 equality tests on colours<br />per update. No ordering information is used.doi:10.7146/brics.v2i45.19946 fatcat:bchhpqq3d5fopdu54m5d2iqj3q