Geodesic
Zoning of districts of the region according to the proximity to the external border
Matematičeskaâ teoriâ igr i eë priloženiâ, Tome 16 (2024) no. 1, pp. 78-91

Voir la notice de l'article provenant de la source Math-Net.Ru

A map of a certain region with marked areas is considered. Zoning of map areas is carried out according to their proximity to the borders of the region. An algorithm for hierarchical classification of map regions is constructed, as a result of which they are divided according to the degree of their distance from the regional border. The shortest paths from various areas to the regional border are determined. In this case, the path length refers to the number of inter-district boundaries that the path crosses. The basis of these constructions is the definition of a dual to a planar graph depicting a map of the region. As an example, we consider a map of the administrative districts of Primorsky Krai, in which the districts are colored according to their proximity to the land border of the region.
Keywords: planar graph, dual graph, hierarchical classification of areas, proximity of the area to the external border, shortest paths to the external border. 
@article{MGTA_2024_16_1_a4,
     author = {Gurami Sh. Tsitsiashvili and Vladimir N. Bocharnikov and Sergey M. Krasnopeyev},
     title = {Zoning of districts of the region according to the proximity to the external border},
     journal = {Matemati\v{c}eska\^a teori\^a igr i e\"e prilo\v{z}eni\^a},
     pages = {78--91},
     publisher = {mathdoc},
     volume = {16},
     number = {1},
     year = {2024},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MGTA_2024_16_1_a4/}
}
TY  - JOUR
AU  - Gurami Sh. Tsitsiashvili
AU  - Vladimir N. Bocharnikov
AU  - Sergey M. Krasnopeyev
TI  - Zoning of districts of the region according to the proximity to the external border
JO  - Matematičeskaâ teoriâ igr i eë priloženiâ
PY  - 2024
SP  - 78
EP  - 91
VL  - 16
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/MGTA_2024_16_1_a4/
LA  - ru
ID  - MGTA_2024_16_1_a4
ER  - 
%0 Journal Article
%A Gurami Sh. Tsitsiashvili
%A Vladimir N. Bocharnikov
%A Sergey M. Krasnopeyev
%T Zoning of districts of the region according to the proximity to the external border
%J Matematičeskaâ teoriâ igr i eë priloženiâ
%D 2024
%P 78-91
%V 16
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/MGTA_2024_16_1_a4/
%G ru
%F MGTA_2024_16_1_a4
Gurami Sh. Tsitsiashvili; Vladimir N. Bocharnikov; Sergey M. Krasnopeyev. Zoning of districts of the region according to the proximity to the external border. Matematičeskaâ teoriâ igr i eë priloženiâ, Tome 16 (2024) no. 1, pp. 78-91. http://geodesic.mathdoc.fr/item/MGTA_2024_16_1_a4/