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