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

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

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



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






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


Изв. РАН. Сер. матем., 2012, том 76, выпуск 2, страницы 3–36 (Mi izv6595)  

Геометрия внутренних остовных деревьев для плоских многоугольников

А. О. Ивановab, А. А. Тужилинab

a Ярославский государственный университет им. П. Г. Демидова
b Московский государственный университет им. М. В. Ломоносова

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

Ключевые слова: внутренние остовные деревья, плоские многоугольники, евклидовы остовные деревья, диаграмма Вороного, триангуляция Делоне, отношение Штейнера, характеристическая область.

DOI: https://doi.org/10.4213/im6595

Полный текст: PDF файл (634 kB)
Список литературы: PDF файл   HTML файл

Англоязычная версия:
Izvestiya: Mathematics, 2012, 76:2, 215–244

Реферативные базы данных:

Тип публикации: Статья
УДК: 514.77+512.816.4+517.924.8
MSC: 05C05, 05C35, 51M16, 52B05, 68R10
Поступило в редакцию: 28.12.2010
Исправленный вариант: 08.08.2011

Образец цитирования: А. О. Иванов, А. А. Тужилин, “Геометрия внутренних остовных деревьев для плоских многоугольников”, Изв. РАН. Сер. матем., 76:2 (2012), 3–36; Izv. Math., 76:2 (2012), 215–244

Цитирование в формате AMSBIB
\RBibitem{IvaTuz12}
\by А.~О.~Иванов, А.~А.~Тужилин
\paper Геометрия внутренних остовных деревьев для плоских многоугольников
\jour Изв. РАН. Сер. матем.
\yr 2012
\vol 76
\issue 2
\pages 3--36
\mathnet{http://mi.mathnet.ru/izv6595}
\crossref{https://doi.org/10.4213/im6595}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2976276}
\zmath{https://zbmath.org/?q=an:1242.05071}
\adsnasa{http://adsabs.harvard.edu/cgi-bin/bib_query?2012IzMat..76..215I}
\elib{http://elibrary.ru/item.asp?id=20358833}
\transl
\jour Izv. Math.
\yr 2012
\vol 76
\issue 2
\pages 215--244
\crossref{https://doi.org/10.1070/IM2012v076n02ABEH002581}
\isi{http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&DestLinkType=FullRecord&DestApp=ALL_WOS&KeyUT=000303516900001}
\elib{http://elibrary.ru/item.asp?id=17984145}
\scopus{http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84860517196}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/izv6595
  • https://doi.org/10.4213/im6595
  • http://mi.mathnet.ru/rus/izv/v76/i2/p3

    ОТПРАВИТЬ: 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
  • Известия Российской академии наук. Серия математическая Izvestiya: Mathematics
    Просмотров:
    Эта страница:648
    Полный текст:58
    Литература:30
    Первая стр.:39

     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2018