Sciweavers

74
Voted
ESA
2010
Springer
179views Algorithms» more  ESA 2010»
14 years 10 months ago
On Space Efficient Two Dimensional Range Minimum Data Structures
The two dimensional range minimum query problem is to preprocess a static two dimensional m by n array A of size N = m
Gerth Stølting Brodal, Pooya Davoodi, S. Sr...