liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
The problem of a maximal weighted area of axis-parallel rectangle that covers polygons
Petrozavodsk State Univ, Russia.
Petrozavodsk State Univ, Russia.
Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering.
2019 (English)In: VESTNIK SANKT-PETERBURGSKOGO UNIVERSITETA SERIYA 10 PRIKLADNAYA MATEMATIKA INFORMATIKA PROTSESSY UPRAVLENIYA, ISSN 1811-9905, Vol. 15, no 4, p. 592-602Article in journal (Refereed) Published
Abstract [en]

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.

Place, publisher, year, edition, pages
ST PETERSBURG UNIV PRESS , 2019. Vol. 15, no 4, p. 592-602
Keywords [en]
maximizing range sum (MaxRS); maximizing area-range sum; maximizing weighted area-range sum; polygons
National Category
Computational Mathematics
Identifiers
URN: urn:nbn:se:liu:diva-209803DOI: 10.21638/11702/spbu10.2019.414ISI: 000519519200014OAI: oai:DiVA.org:liu-209803DiVA, id: diva2:1913497
Available from: 2024-11-15 Created: 2024-11-15 Last updated: 2024-11-15

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full text

Search in DiVA

By author/editor
Sedov, Leonid
By organisation
Communications and Transport SystemsFaculty of Science & Engineering
Computational Mathematics

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 28 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf