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

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

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


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




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

Известия Российской академии наук. Серия математическая, 2012, том 76, выпуск 2, страницы 3–36
DOI: https://doi.org/10.4213/im6595 (Mi im6595) 		 
Геометрия внутренних остовных деревьев для плоских многоугольников

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

a Ярославский государственный университет им. П. Г. Демидова
b Московский государственный университет им. М. В. Ломоносова
PDF полного текста (634 kB) PDF английской версии (374 kB)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.4213/im6595
Аннотация: Для многоугольников на плоскости изучается геометрия минимальных внутренних остовных деревьев, т. е. таких остовных деревьев, ребра-отрезки которых лежат в этих многоугольниках. Построены аналоги диаграммы Вороного и триангуляции Делоне, доказано, что минимальное внутреннее остовное дерево является подграфом соответствующей триангуляции Делоне, а также описано возможное устройство ячеек такой триангуляции.
Библиография: 18 наименований.
Ключевые слова: внутренние остовные деревья, плоские многоугольники, евклидовы остовные деревья, диаграмма Вороного, триангуляция Делоне, отношение Штейнера, характеристическая область.
Поступило в редакцию: 28.12.2010
Исправленный вариант: 08.08.2011
Англоязычная версия:
Izvestiya: Mathematics, 2012, Volume 76, Issue 2, Pages 215–244
DOI: https://doi.org/10.1070/IM2012v076n02ABEH002581
Реферативные базы данных:
Тип публикации: Статья
УДК: 514.77+512.816.4+517.924.8
MSC: 05C05, 05C35, 51M16, 52B05, 68R10
Образец цитирования: А. О. Иванов, А. А. Тужилин, “Геометрия внутренних остовных деревьев для плоских многоугольников”, Изв. РАН. Сер. матем., 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/im6595}
\crossref{https://doi.org/10.4213/im6595}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2976276}
\zmath{https://zbmath.org/?q=an:1242.05071}
\adsnasa{https://adsabs.harvard.edu/cgi-bin/bib_query?2012IzMat..76..215I}
\elib{https://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{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000303516900001}
\elib{https://elibrary.ru/item.asp?id=17984145}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84860517196}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/im6595
  • https://doi.org/10.4213/im6595
  • https://www.mathnet.ru/rus/im/v76/i2/p3
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Известия Российской академии наук. Серия математическая Izvestiya: Mathematics
    Статистика просмотров:
    Страница аннотации:922
    PDF русской версии:242
    PDF английской версии:29
    Список литературы:80
    Первая страница:39
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024