On Space Efficient Two Dimensional Range Minimum Data Structures
Mar 18, 2011 ... Gerth Stølting Brodal · Pooya Davoodi ·. S. ... Abstract The two dimensional range
minimum query problem is to ... Seoul 151-744, S. Korea E-mail:[email protected].
ac.kr ... The focus of this paper is to study the time-space trade-offs between .... n/
4), where two 2D-RMQ matrices are considered different only if ...
[ algorithmica12min.pdf - Read/Download File