Vestnik Sankt-Peterburgskogo Universiteta. Seriya 10. Prikladnaya Matematika. Informatika. Protsessy Upravleniya
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Vestnik S.-Petersburg Univ. Ser. 10. Prikl. Mat. Inform. Prots. Upr.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Vestnik Sankt-Peterburgskogo Universiteta. Seriya 10. Prikladnaya Matematika. Informatika. Protsessy Upravleniya, 2019, Volume 15, Issue 4, Pages 592–602
DOI: https://doi.org/10.21638/11701/spbu10.2019.414
(Mi vspui431)
 

Computer science

The problem of a maximal weighted area of axis-parallel rectangle that covers polygons

L. V. Shchegolevaa, R. V. Voronova, L. Sedovb

a Petrozavodsk State University, 33, Lenina pr., Petrozavodsk, 185910, Russian Federation
b Linköping University, Department of Science and Technology, Campus Norrköping, 33, Bredgatan, 60221, Norrköping, Sweden
References:
Abstract: The paper presents the problem of finding the optimal location of the rectangle with the maximum weighted area. The dimensions of the rectangle are set, the sides of the rectangle are parallel to the axes. On the plane, there are non-self-intersecting polygons of arbitrary shape with a given density. The weighted area of a rectangle is calculated as a sum of the area of the parts of polygons covered by the rectangle multiplied by their densities. The algorithm for solving the problem is described. This problem arises when determining the places of forest felling when the planned cutting area can be modelled by a rectangle, and the polygons describe the areas with same forest taxation, for each of which is known forest stock per hectare.
Keywords: maximizing range sum (MaxRS), maximizing area-range sum, maximizing weighted area-range sum, polygons.
Received: April 29, 2019
Accepted: November 7, 2019
Document Type: Article
UDC: 519.8
MSC: 90B85
Language: English
Citation: L. V. Shchegoleva, R. V. Voronov, L. Sedov, “The problem of a maximal weighted area of axis-parallel rectangle that covers polygons”, Vestnik S.-Petersburg Univ. Ser. 10. Prikl. Mat. Inform. Prots. Upr., 15:4 (2019), 592–602
Citation in format AMSBIB
\Bibitem{ShcVorSed19}
\by L.~V.~Shchegoleva, R.~V.~Voronov, L.~Sedov
\paper The problem of a maximal weighted area of axis-parallel rectangle that covers polygons
\jour Vestnik S.-Petersburg Univ. Ser. 10. Prikl. Mat. Inform. Prots. Upr.
\yr 2019
\vol 15
\issue 4
\pages 592--602
\mathnet{http://mi.mathnet.ru/vspui431}
\crossref{https://doi.org/10.21638/11701/spbu10.2019.414}
Linking options:
  • https://www.mathnet.ru/eng/vspui431
  • https://www.mathnet.ru/eng/vspui/v15/i4/p592
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Вестник Санкт-Петербургского университета. Серия 10. Прикладная математика. Информатика. Процессы управления
    Statistics & downloads:
    Abstract page:109
    Full-text PDF :30
    References:18
    First page:3
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024