Вычислительные методы и программирование
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Выч. мет. программирование:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Выч. мет. программирование, 2007, том 8, выпуск 1, страницы 10–19 (Mi vmp465)  

Вычислительные методы и приложения

Отображение целочисленных множеств и евклидовы приближения

Г. Г. Рябов, В. А. Серов

Научно-исследовательский вычислительный центр Московского государственного университета имени М. В. Ломоносова

Аннотация: Разработка дискретных моделей представления части пространства $R^3$, не обладающей свойством выпуклости, и решения на этих моделях задач маршрутизации с метрикой, приближающейся к евклидовой, продолжает оставаться актуальной в областях робототехники, геоинформатики, компьютерного зрения и проектирования СБИС. В данной работе развивается решеточно-клеточная модель в терминах отображений целочисленных множеств $Z^2$, $Z^3$, $Z^4$ на себя, построения решеточного веера по заданной погрешности модельной метрики, декомпозиции эквидистантного графа и совместного применения решеточных и полиэдральных моделей в программном комплексе метрико-топологических построений.

Ключевые слова: приближение к евклидовой метрике; простые ребра; метрическая окрестность; решеточный веер; веерная триангуляция; эквидистантный граф; топологический процессор.

Полный текст: PDF файл (1249 kB)
УДК: 519.6; 514.174.6

Образец цитирования: Г. Г. Рябов, В. А. Серов, “Отображение целочисленных множеств и евклидовы приближения”, Выч. мет. программирование, 8:1 (2007), 10–19

Цитирование в формате AMSBIB
\RBibitem{RyaSer07}
\by Г.~Г.~Рябов, В.~А.~Серов
\paper Отображение целочисленных множеств и евклидовы приближения
\jour Выч. мет. программирование
\yr 2007
\vol 8
\issue 1
\pages 10--19
\mathnet{http://mi.mathnet.ru/vmp465}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/vmp465
  • http://mi.mathnet.ru/rus/vmp/v8/i1/p10

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Вычислительные методы и программирование
    Просмотров:
    Эта страница:67
    Полный текст:19
     
    Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021