IEEE - Institute of Electrical and Electronics Engineers, Inc. - Practical Entropy-Bounded Schemes for O(1)-Range Minimum Queries

2008 Data Compression Conference

Author(s): J. Fischer ; V. Heun ; H.M. Stiihler
Publisher: IEEE - Institute of Electrical and Electronics Engineers, Inc.
Publication Date: 1 March 2008
Conference Location: Snowbird, UT, USA
Conference Date: 25 March 2008
Page(s): 272 - 281
ISBN (Paper): 978-0-7695-3121-2
ISSN (Paper): 1068-0314
DOI: 10.1109/DCC.2008.45
Regular:

The Range Minimum Query (RMQ) Problem is to preprocess an array A of length n in 0(n) time such that subsequent on-line queries asking for the position of a minimal element between two specified... View More

Advertisement