Главная         Авторы   Статьи   Год проведения   Тематика   Организации        Конференция МЭС

Алгоритм построения диаграммы Вороного для внутренней части замкнутого ортогонального полигона в метрике LҐ

Авторы
 Муханов К.С.
 Сотников М.А.
Год публикации
 2006
УДК
 004.421.2

Аннотация
 В статье представлен алгоритм построения диаграммы Вороного для внутренней части замкнутого ортогонального полигона в метрике L-бесконечность. За основу алгоритма взят принцип сканирующей линии. Оценка эффективности показала, что сложность алгоритма составляет O(n*log(n))+O(m*log(m)), что дает возможность использовать этот алгоритм для решения задач сжатия топологии СБИС.
Ключевые слова
 диграмма Вороного, сканирующая линия, сжатие топологии
Ссылка на статью
 Муханов К.С., Сотников М.А. Алгоритм построения диаграммы Вороного для внутренней части замкнутого ортогонального полигона в метрике LҐ // Проблемы разработки перспективных микроэлектронных систем - 2006. Сборник научных трудов / под общ. ред. А.Л.Стемпковского. М.:ИППМ РАН, 2006. С. 135-141.
Адрес статьи
 http://www.mes-conference.ru/data/year2006/23.pdf

Copyright © 2009-2018 ИППМ РАН. All Rights Reserved.

Разработка сайта - ИППМ РАН