✦ LIBER ✦

Range majority in constant time and linear space

✍ Scribed by Stephane Durocher; Meng He; J. Ian Munro; Patrick K. Nicholson; Matthew Skala

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Stable unmerging in linear time and cons

✍ Jeffrey S. Salowe; W.L. Steiger 📂 Article 📅 1987 🏛 Elsevier Science 🌐 English ⚖ 754 KB

Halfplanar range search in linear space

✍ Herbert Edelsbrunner; Emo Welzl 📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 396 KB

Stability Constants in Linear Spaces

✍ M. Laczkovich; R. Paulin 📂 Article 📅 2010 🏛 Springer 🌐 English ⚖ 608 KB

On maximal suffixes and constant-space l

✍ Wojciech Rytter 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 211 KB

Dynamic maintenance of majority informat

✍ Gudmund S. Frandsen; Sven Skyum 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 268 KB

single elements using 0( 1) time and at most 4 equality tests on colours per update. No ordering information is used. @

Nonerasing, Counting, and Majority over

✍ Arnaud Durand; Malika More 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 123 KB