Национално издателство "Аз-буки"
Министерство на образованието и науката
Wikipedia
  • Вход
  • Регистрация
Вестник „Аз-буки”
Няма резултати
Вижте всички резултати
  • Начало
  • За вестника
  • Екип
  • Архив
    • Вестник “Аз-буки” онлайн издание
  • Контакт
  • Реклама
  • Абонамент
  • en_US
  • Начало
  • За вестника
  • Екип
  • Архив
    • Вестник “Аз-буки” онлайн издание
  • Контакт
  • Реклама
  • Абонамент
  • en_US
Няма резултати
Вижте всички резултати
Вестник „Аз-буки”
Няма резултати
Вижте всички резултати
Начало Uncategorized

Applying Delaunay Triangulation in Olympiad Problems

„Аз-буки“ от „Аз-буки“
04-04-2025
в Uncategorized
A A

Dragomir Grozev, Nevena Sybeva
Institute of Mathematics and Informatics
Bulgarian Academy of Sciences – Sofia (Bulgaria)

https://doi.org/10.53656/math2025-1-1-app

Abstract. Some fundamental properties of Delaunay triangulation are presented in this article. The construction of the triangulation described here has not been encountered by the authors in the known literature. The main point is to apply this triangulation in solving otherwise challenging Olympiad problems in combinatorial geometry. One of the problems in which the method is applied is from the ’Mikl´os Schweitzer’ competition, 2002. It is extremely difficult without knowing the Delaunay triangulation properties.
The second problem illustrating the method is from a prestigious Russian 239 competition held in 2024. The third is from the USA team selection tests for the IMO 2024.
Keywords: Delaunay triangulation, combinatorial geometry, coloring, perfect matching, Mikl´os Schweitzer competition

Влезте в системата, за да прочетете пълната статия Your Image Description

Свързани статии:

Default ThumbnailЗа необходимостта от национален цитатен указател и възможностите на университетските библиотеки да съдействат за съставянето му (из опита на библиотеката при ИУ – Варна, 2014 – 2020 г.) Default ThumbnailАктуални тенденции в законодателната уредба на висшето образование в България Default ThumbnailВлияние на университетската подготовка върху уменията и нагласите на новоназначени учители за въвеждане на училищни иновации Default ThumbnailУниверситетските партньори в неформалното образование през приз­мата на удовлетвореността на студентите в контекста на стажантската преддипломна практика
Етикети: coloringcombinatorial geometryDelaunay triangulationMikl´os Schweitzer competitionperfect matching

Последвайте ни в социалните мрежи

СподелянеTweet
Предишна статия

Отличиха най-добрите млади биолози

Следваща статия

A Note on a Generalized Dynamical System Occurs in Modelling ‘The Battle of the Sexes’: Chaos in Sociobiology

Следваща статия

A Note on a Generalized Dynamical System Occurs in Modelling ‘The Battle of the Sexes’: Chaos in Sociobiology

Apollonian Sphere and Properties of Stereographic Projection around the Lemoine Point

Educational Resources for Studying Midsegment of Triangle and Trapezoid

Последни публикации

  • Учители и родители – с един ход напред: В ОУ „Васил Левски“ в с. Крепча залагат на шахмата, а децата са вдъхновени от неговата бивша възпитаничка Нургюл Салимова
  • Есенна лектория за ученици в Софийския университет
  • Министър Красимир Вълчев посети Академията за таланти в с. Розово
  • МОН предлага система за управление на качеството в училищата и детските градини
  • Малена Замфирова е сред петимата най-добри млади спортисти на наградите на Европейските олимпийски комитети
  • Съединението – повод за гордост и размисъл
  • Ремонтират откритата спортна площадка в разградското ОУ „Васил Левски“
  • Пет медала за българските ученици от Европейската младежка олимпиада по информатика
  • Министър Вълчев представи новия началник на Регионалното управление на образованието – София-град
  • Снимка на броя: БУ „Аз Буки Веди“ в Кьолн откри учебната година
  • Министър Красимир Вълчев: Дългосрочната ни цел е изграждане на функционални умения и финансова грамотност сред учениците
  • Зам.-министър Наталия Михалевска се срещна с българските лектори в чуждестранни университети
  • Повече здравни кабинети в училища и детски градини от есента
  • В Министерския съвет
  • Математическият талант Димана Праматарова: Най-хубавото в състезаниета не са само медалите, а емоциите и истинските приятелства
  • Здравните карти на децата вече могат да се издават електронно
  • Асоциацията на българските училища в чужбина с поздрав за началото на учебната година
  • Тараклийският район посрещна 267 първокласници
  • По следите на психоаналитика Франсоаз Долто в България
  • Русенският университет откри първата академична година във филиала си в Тараклия
  • Таксите в системата на образованието вече и в евро
  • Д-р Ваня Кастрева, началник на РУО – София-град: Образованието е част от живота ми и тази страница няма как да бъде затворена

София 1113, бул. “Цариградско шосе” № 125, бл. 5

+0700 18466

izdatelstvo.mon@azbuki.bg
azbuki@mon.bg

Полезни линкове

  • Къде можете да намерите изданията?
  • Вход за абонати
  • Начало
  • Контакт
  • Абонамент
  • Проекти
  • Реклама

Вестник „Аз-буки”

  • Вестник “Аз-буки”
  • Абонамент
  • Архив

Научните списания

  • Стратегии на образователната и научната политика
  • Български език и литература
  • Педагогика
  • Математика и информатика
  • Обучение по природни науки и върхови технологии
  • Професионално образование
  • История
  • Чуждоезиково обучение
  • Философия

Бюлетин

  • Достъп до обществена информация
  • Условия за ползване
  • Профил на купувача

© 2012-2025 Национално издателство "Аз-буки"

Welcome Back!

Login to your account below

Forgotten Password? Sign Up

Create New Account!

Fill the forms bellow to register

All fields are required. Log In

Retrieve your password

Please enter your username or email address to reset your password.

Log In
bg_BG
en_US bg_BG
  • Вход
  • Sign Up
Няма резултати
Вижте всички резултати
  • Начало
  • За вестника
  • Екип
  • Архив
    • Вестник “Аз-буки” онлайн издание
  • Контакт
  • Реклама
  • Абонамент
  • en_US

© 2012-2025 Национално издателство "Аз-буки"