Зависимость одной величины от другой может быть представлена в виде точек, а в случае отсортированных по какой-либо величине значений точки целесообразно соединять отрезками. Время вывода данных на экран электронно-вычислительной машины (ЭВМ) последовательности пикселей прямо пропорционально объёму данных. Доклад описывает применение оптимизаций для уменьшения времени на получение отображаемых точек и отрезков с помощью древовидных структур данных.
Мурзина А.А. Вычислительно эффективные методы построения графиков для больших объёмов данных // Сборник тезисов докладов конгресса молодых ученых. Электронное издание. – СПб: Университет ИТМО, [2022]. URL: https://kmu.itmo.ru/digests/article/6827