Аннотация:В работе рассмотрена задача, в которой требуется найти полугрупповую сумму значений приписанных точкам на плоскости, попадающим в прямоугольник с одной заранее фиксированной стороной и тремя сторонами, определяемыми запросом. Получено семейство решений удовлетворяющих указанным ограничениям на время работы и количество используемой памяти.
Ключевые слова: интервальный поиск, вычислительный поиск, сложность поиска, частичное каскадирование, информационно-графовая модель поиска, вычислительная геометрия