| Алгоритм построения диаграммы Вороного для внутренней части замкнутого ортогонального полигона в метрике 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 |
