title: Algorithms for optimal covering convex plane domaines with isothetic rectangles under limitations on area discrepancy
metadata.name: dc.contributor.advisor
metadata.value: Степанов Евгений Олегович
metadata.lang: ru_RU
metadata.name: dc.contributor.advisor
metadata.value: Stepanov Evgenij Olegovic
metadata.lang: en_GB
metadata.name: dc.contributor.author
metadata.value: Евменов Владимир Андреевич
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Evmenov Vladimir Andreevic
metadata.lang: en_GB
metadata.name: dc.contributor.editor
metadata.value: Вяткина Кира Вадимовна
metadata.lang: ru_RU
metadata.name: dc.contributor.editor
metadata.value: Vatkina Kira Vadimovna
metadata.lang: en_GB
metadata.name: dc.date.accessioned
metadata.value: 2023-04-06T21:51:07Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2023-04-06T21:51:07Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2022
metadata.name: dc.identifier.other
metadata.value: 071838
metadata.lang: en_GB
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/40464
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: Задача о покрытии фигур существует давно [1]. У неё существует множество ва-
  риаций и формулировок. В этой работе будет рассмотрен частный случай задачи о
  
  покрытии фигуры, а именно оптимальное покрытие выпоклой фигуры одинаково оре-
  интированными прямоугольниками на плоскости. Будут рассмотрены частные случаи
  
  класса выпуклых фигур и найдено оптимальное покрытие для них. А также будет
  представлен универсальный алгоритм приближенного поиска покрытия.
metadata.lang: ru_RU
metadata.name: dc.description.abstract
metadata.value: The problem of covering figures has existed for a long time [1]. It has many variations and formulations.
  variations and formulations. In this paper we consider a particular case of the problem
  
  of the problem of covering the figure, namely, the optimal coverage of a dressed figure with equally ornamented rectangles in the plane will be considered.
  rectangles in the plane. We will consider special cases of the class of convex shapes.
  
  of the class of convex shapes and find the optimal coverage for them. It will also be
  a universal algorithm for approximate search for coverage will be presented.
metadata.lang: en_GB
metadata.name: dc.language.iso
metadata.value: ru
metadata.name: dc.subject
metadata.value: геометрия
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: выпуклость
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: покрытие
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: geometry
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: covering
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: convexity
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: Algorithms for optimal covering convex plane domaines with isothetic rectangles under limitations on area discrepancy
metadata.lang: en_GB
metadata.name: dc.title.alternative
metadata.value: Алгоритмы оптимального покрытия выпуклых плоских областей изотетичными многоугольниками с учетом ограничений на расхождение площадей
metadata.lang: ru_RU
resources.filename: Diploma_finale.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/40464/2/Diploma_finale.pdf
resources.format: Adobe PDF
resources.description: Article
resources.size: 257,51 kB
resources.filename: reviewSV_otzyv_VladimirEvmenov.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/40464/3/reviewSV_otzyv_VladimirEvmenov.pdf
resources.format: Adobe PDF
resources.description: ReviewSV
resources.size: 122,21 kB