<?xml version="1.0" encoding="UTF-8"?>
<xml>
 <records>
  <record>
   <ref-type name="Journal Article">17</ref-type>
   <contributors>
    <authors>
     <author>Степанова М А</author>
     <author>Боткина М Н</author>
     <author>Ильина М М</author>
     <author>Травкин М С</author>
     <author>Маркова О В</author>
     <author>Смирнова Т С</author>
    </authors>
   </contributors>
   <titles>
    <title>РЕАЛИЗАЦИЯ АЛГОРИТМА ГРЭХЕМА ДЛЯ ПОСТРОЕНИЯ ВЫПУКЛОЙ ОБОЛОЧКИ МНОЖЕСТВАНАПЛОСКОСТИ</title>
   </titles>
   <keywords>
    <keyword>Выпуклая оболочка множества</keyword>
    <keyword>выпуклый многоугольник</keyword>
    <keyword>алгоритм</keyword>
    <keyword>Python</keyword>
    <keyword>Convex hull of a set</keyword>
    <keyword>convex polygon</keyword>
    <keyword>algorithm</keyword>
    <keyword>Python</keyword>
   </keywords>
   <dates>
    <year>2023</year>
    <pub-dates>
     <date>2023-11-29</date>
    </pub-dates>
   </dates>
   <abstract>Известно, что выпуклая оболочка конечного числа точек на плоскости - это выпуклый многоугольник. В данной работе предлагается алгоритм построения выпуклой оболочки конечного числа точек на плоскости и его реализация на языке Python. Результаты работы могут быть интересны как учителям математики и информатики, так и интересующимся программированием учащимся школ и гимназий.</abstract>
   <urls>
    <web-urls>
     <url>https://rep.herzen.spb.ru/publication/11042</url>
    </web-urls>
    <pdf-urls>
     <url>https://rep.herzen.spb.ru/files/1812</url>
    </pdf-urls>
   </urls>
  </record>
 </records>
</xml>
