Sciweavers

89
Voted
ESA
2010
Springer
179views Algorithms» more  ESA 2010»
15 years 15 days 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...