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