|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ИНХС РАН |
||
О функциональной сложности двумерной задачи о доминированиистатья
- Автор: Гасанов Э.Э.
- Журнал: Интеллектуальные системы. Теория и приложения (ранее: Интеллектуальные системы по 2014, № 2, ISSN 2075-9460)
- Том: 21
- Номер: 4
- Год издания: 2017
- Издательство: [б.и.]
- Местоположение издательства: М.
- Первая страница: 90
- Последняя страница: 103
- Аннотация: В работе исследуются двумерная задача о доминировании, в которой база данных представляет собой множество точек на плоскости, и надо для произвольной точки плоскости, интерпретируемой как запрос на поиск, найти все точки из базы данных, которые по обоим координатам превосходят запрос. Под функциональной сложностью понимается функция зависимости времени поиска от объема памяти, которую можно выделить под структуры данных. В работе показано, как, используя метод Бентли-Маурера, можно получить алгоритмы с разными соотношениями времени поиска и объема памяти.
- Добавил в систему: Гасанов Эльяр Эльдарович