|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ИНХС РАН |
||
Суммирование по полугрупповой операции для двумерной задачи интервального поиска с фиксированной сторонойстатья
- Автор: Пивоваров А.П.
- Журнал: Интеллектуальные системы. Теория и приложения (ранее: Интеллектуальные системы по 2014, № 2, ISSN 2075-9460)
- Том: 17
- Номер: 1-4
- Год издания: 2013
- Издательство: [б.и.]
- Местоположение издательства: М.
- Первая страница: 71
- Последняя страница: 74
- Аннотация: В работе рассмотрена задача, в которой требуется найти полугрупповую сумму значений приписанных точкам на плоскости, попадающим в прямоугольник с одной заранее фиксированной стороной и тремя сторонами, определяемыми запросом. Получено семейство решений удовлетворяющих указанным ограничениям на время работы и количество используемой памяти. Ключевые слова: интервальный поиск, вычислительный поиск, сложность поиска, частичное каскадирование, информационно-графовая модель поиска, вычислительная геометрия
- Добавил в систему: Пивоваров Александр Павлович