Space-Efficient Preprocessing Schemes for Range Minimum Queries on Static Arrays

SIAM Journal on Computing - Tập 40 Số 2 - Trang 465-492 - 2011
Johannes Fischer1, Volker Heun2

Tóm tắt

Từ khóa


Tài liệu tham khảo

10.1007/s00224-004-1155-5

Arlazarov V. L., 1975, Dokl. Akad. Nauk. SSSR, 194 (1970), pp. 487–488 (in Russian); Soviet Math. Dokl., 11, 1209

10.1016/j.jalgor.2005.08.001

10.1007/s00453-004-1146-6

10.1137/0222017

10.1007/s11786-007-0024-4

10.1137/S0097539700370539

10.1145/1082036.1082039

10.1145/1240233.1240243

10.1016/j.tcs.2006.12.012

10.1016/j.ipl.2010.02.010

10.1016/j.tcs.2009.09.012

10.1016/j.tcs.2007.02.047

10.1016/j.tcs.2006.09.014

10.1016/j.tcs.2007.07.041

10.1137/S0097539702402354

10.1137/0213024

10.1016/j.tcs.2008.06.052

10.1137/0222058

10.1145/382780.382782

10.1137/S0097539799364092

10.1145/1216370.1216372

10.1137/S0097539700369909

10.1007/s10878-006-7122-0

10.1145/1290672.1290680

10.1016/S0196-6774(03)00087-7

10.1007/s00224-006-1198-x

10.1016/j.jda.2006.03.011

10.1016/j.ipl.2008.12.006

10.1145/357114.357116

10.1145/358841.358852