On the functional complexity of a two-dimensional interval search problem
Keyword(s):
AbstractWe suggest a modification of the Bentley-Maurer algorithm which solves a twodimensional interval search problem. This modification allows us to decrease the initially logarithmic average search time to constant, retaining the logarithmic worst-case search time. This algorithm depends on a parameter whose change results in variation of the needed memory from Ϭ(k
2005 ◽
Vol 15
(02)
◽
pp. 151-166
Keyword(s):
2008 ◽
Vol 33-37
◽
pp. 1247-1252
◽
Keyword(s):
2019 ◽
Vol 12
(5)
◽
pp. 1847-1868
◽
Keyword(s):
2007 ◽
Vol 28
◽
pp. 267-297
◽
2019 ◽
Vol 141
(11)
◽
Keyword(s):