<!DOCTYPE article
PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.4 20190208//EN"
       "JATS-journalpublishing1.dtd">
<article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" article-type="research-article" dtd-version="1.4" xml:lang="en">
 <front>
  <journal-meta>
   <journal-id journal-id-type="publisher-id">Geometry &amp; Graphics</journal-id>
   <journal-title-group>
    <journal-title xml:lang="en">Geometry &amp; Graphics</journal-title>
    <trans-title-group xml:lang="ru">
     <trans-title>Геометрия и графика</trans-title>
    </trans-title-group>
   </journal-title-group>
   <issn publication-format="print">2308-4898</issn>
  </journal-meta>
  <article-meta>
   <article-id pub-id-type="publisher-id">37111</article-id>
   <article-id pub-id-type="doi">10.12737/2308-4898-2020-3-14</article-id>
   <article-categories>
    <subj-group subj-group-type="toc-heading" xml:lang="ru">
     <subject>Научные проблемы геометрии</subject>
    </subj-group>
    <subj-group subj-group-type="toc-heading" xml:lang="en">
     <subject>Scientific problems of geometry</subject>
    </subj-group>
    <subj-group>
     <subject>Научные проблемы геометрии</subject>
    </subj-group>
   </article-categories>
   <title-group>
    <article-title xml:lang="en">Images of Linear Conditions on a Manhattan Plane</article-title>
    <trans-title-group xml:lang="ru">
     <trans-title>Образы линейных условий на плоскости с прямоугольной метрикой</trans-title>
    </trans-title-group>
   </title-group>
   <contrib-group content-type="authors">
    <contrib contrib-type="author">
     <name-alternatives>
      <name xml:lang="ru">
       <surname>Юрков</surname>
       <given-names>В. Ю.</given-names>
      </name>
      <name xml:lang="en">
       <surname>Yurkov</surname>
       <given-names>V. Ю.</given-names>
      </name>
     </name-alternatives>
     <bio xml:lang="ru">
      <p>доктор технических наук;</p>
     </bio>
     <bio xml:lang="en">
      <p>doctor of technical sciences;</p>
     </bio>
     <xref ref-type="aff" rid="aff-1"/>
    </contrib>
   </contrib-group>
   <aff-alternatives id="aff-1">
    <aff>
     <institution xml:lang="ru">Омский государственный педагогический университет</institution>
     <country>Россия</country>
    </aff>
    <aff>
     <institution xml:lang="en">Omsk State Technical University</institution>
     <country>Russian Federation</country>
    </aff>
   </aff-alternatives>
   <volume>8</volume>
   <issue>1</issue>
   <fpage>3</fpage>
   <lpage>14</lpage>
   <self-uri xlink:href="https://zh-szf.ru/en/nauka/article/37111/view">https://zh-szf.ru/en/nauka/article/37111/view</self-uri>
   <abstract xml:lang="ru">
    <p>В статье рассматриваются плоские точечные множества, порождаемые линейными условиями, которые реализуются в ортогональной метрике (метрике городских кварталов или манхэттенской метрике). Линейными условиями названы условия, выражающиеся конечной суммой произведений расстояний на числовые коэффициенты. В качестве фигур, определяющих линейные условия, рассматриваются конечные множества точек и прямых. Показано, что линейные условия могут быть определены относительно других плоских фигур: отрезков, многоугольников и т.п. Рассматриваются конструктивные решения следующей общей геометрической задачи: для заданного на плоскости с прямоугольной метрикой конечного множества фигур (точек, отрезков, многоугольников…), находящихся в общем положении, построить множества, удовлетворяющие какому-либо линейному условию. Подробно рассмотрены задачи, в которых заданные множества являются точечными и множествами отрезков, а линейные условия представляются в виде суммы или в виде отношений расстояний. Доказывается, что результатом решения могут быть изолированные точки, ломаные и области на плоскости. Множества ломаных, удовлетворяющих данным условиям, образуют семейства изолиний данного условия. Приведен алгоритм построения семейств изолиний. Алгоритм основан на построении решетки Ханана и поведения изолиний в каждом узле и каждой подобласти решетки. Для семейств изолиний, определенных условиями отношения расстояний, доказываются некоторые их свойства, позволяющие ускорить процесс их построения. В качестве примера применения описанной теории рассматривается задача разбиения плоскости на области, соответствующие заданному множеству точек, линий и других фигур. Задача является обобщением задачи построения диаграммы Вороного и рассматривается в общей постановке. Это означает следующее: 1) она рассматривается в прямоугольной метрике; 2) заданные точки могут быть объединены в различные фигуры — отдельные точки, отрезки, треугольники, четырехугольники и т.д.; 3) свойство близости диаграммы Вороного заменяется свойством пропорциональности. Приведены примеры разбиения плоскости на области, определяемые двухточечными множествами.</p>
   </abstract>
   <trans-abstract xml:lang="en">
    <p>In this paper are considered planar point sets generated by linear conditions, which are realized in rectangular or Manhattan metric. Linear conditions are those expressed by the finite sum of the products of distances by numerical coefficients. Finite sets of points and lines are considered as figures defining linear conditions. It has been shown that linear conditions can be defined relative to other planar figures: lines, polygons, etc. The design solutions of the following general geometric problem are considered: for a finite set of figures (points, line segments, polygons...) specified on a plane with a rectangular metric, which are in a common position, it is necessary to construct sets that satisfy any linear condition. The problems in which the given sets are point and segment ones have been considered in detail, and linear conditions are represented as a sum or as relations of distances. It is proved that solution result can be isolated points, broken lines, and areas on the plane. Sets of broken lines satisfying the given conditions form families of isolines for the given condition. An algorithm for building isoline families is presented. The algorithm is based on the Hanan lattice construction and the isolines behavior in each node and each sub-region of the lattice. For isoline families defined by conditions for relation of distances, some of their properties allowing accelerate their construction process are proved. As an example for application of the described theory, the problem of plane partition into regions corresponding to a given set of points, lines and other figures is considered. The problem is generalized problem of Voronoi diagram construction, and considered in general formulation. It means the next: 1) the problem is considered in rectangular metric; 2) all given points may be integrated in various figures – separate points, line segments, triangles, quadrangles etc.; 3) the Voronoi diagram’s property of proximity is changed for property of proportionality. Have been represented examples for plane partition into regions, determined by two-point sets.</p>
   </trans-abstract>
   <kwd-group xml:lang="ru">
    <kwd>прямоугольная метрика</kwd>
    <kwd>расстояние</kwd>
    <kwd>линейные условия</kwd>
    <kwd>решетка Ханана</kwd>
    <kwd>семейства изолиний; разбиение плоскости</kwd>
    <kwd>диаграмма Вороного</kwd>
   </kwd-group>
   <kwd-group xml:lang="en">
    <kwd>rectangular metric</kwd>
    <kwd>distance</kwd>
    <kwd>linear conditions</kwd>
    <kwd>Hanan lattice</kwd>
    <kwd>isolines family</kwd>
    <kwd>plane partition</kwd>
    <kwd>Voronoi diagram</kwd>
   </kwd-group>
  </article-meta>
 </front>
 <body>
  <p></p>
 </body>
 <back>
  <ref-list>
   <ref id="B1">
    <label>1.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Вышнепольский В.И. Геометрические места точек, равноотстоящих от двух заданных геометрических фигур. Часть 1 [Текст] / В.И. Вышнепольский, Н.А. Сальков, Е.В. Заварихина // Геометрия и графика. - 2017. - Т. 5. - № 3. - С. 21-35. - DOI https://doi.org/10.12737/article_59bfa3beb72932.73328568.</mixed-citation>
     <mixed-citation xml:lang="en">Vyshnepolskii V.I., Salkov N.A., Zavarihina E.V. Geometricheskie mesta tochek, pavnootstoyaschih ot dvuh zadannyh geometricheskih figure. Chast 1. [Geometric location of points equidistant from two specified geometric shapes. Part 1]. Geometriya i grafika [Geometry and graphics]. 2017, V. 5, I. 3, pp. 21-35. DOI 10.12737/article_59bfa3beb72932.73328568. (in Russian)</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B2">
    <label>2.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Вышнепольский В.И. Геометрические места точек, равноотстоящих от двух заданных геометрических фигур. Часть 2: геометрические места точек, равноудаленных от точки и конической поверхности [Текст] / В.И. Вышнепольский, Е.В. Заварихина, О.Л. Даллакян // Геометрия и графика. - 2017. - Т. 5. - № 4. - С. 15-23. - DOI https://doi.org/10.12737/article_5a17f9503d6f40.18070994.</mixed-citation>
     <mixed-citation xml:lang="en">Vyshnepolskii V.I., Zavarihina E.V., Dallakyan Geometricheskie mesta tochek, pavnootstoyaschih ot dvuh zadannyh geometricheskih figure. Chast 2: geometricheskie mesta tochek, ravnoudalennyh ot tochki i konicheskoi poverhnosti. [Geometric location of points equidistant from two specified geometric shapes. Part 2]. Geometriya i grafika [Geometry and graphics]. 2017, V. 5, I. 4, pp. 15-23. DOI 10.12737/article_5a17f9503d6f40.18070994. (in Russian)</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B3">
    <label>3.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Вышнепольский В.И. Геометрические места точек, равноотстоящих от двух заданных геометрических фигур. Часть 3 [Текст] / В.И. Вышнепольский, К.А. Киршанов, К.Т. Егиазарян // Геометрия и графика. - 2018. - Т. 6. - № 4. - С. 3-19. - DOI https://doi.org/10.12737/article_5c21f207bfd6e4.78537377.</mixed-citation>
     <mixed-citation xml:lang="en">Vyshnepolskii V.I., Kirshanov K.A., Egiazaryan K.T. Geometricheskie mesta tochek, pavnootstoyaschih ot dvuh zadannyh geometricheskih figure. Chast 3. [Geometric location of points equidistant from two specified geometric shapes. Part 3]. Geometriya i grafika [Geometry and graphics]. 2018, V. 6, I. 4, pp. 3-19. DOI 10.12737/article_5c21f207bfd6e4.78537377. (in Russian)</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B4">
    <label>4.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Глоговский В.В. Аналоги коник в метрике Lp [Текст] / В.В. Глоговский // Прикладная геометрия и инженерная графика. - 1978. - Вып. 25. - С. 34-37.</mixed-citation>
     <mixed-citation xml:lang="en">Glogovskii V.V. Analogi conik v metrike Lp. [Analogy of conics in metrics Lp]. Prikladnaya geometriya i ingenernaya graphica [Applied geometry and engineering graphics]. 1978, V. 25, pp. 34-37. (in Russian)</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B5">
    <label>5.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Глоговский В.В. Аналоги коник в метрике Lp (Часть II) [Текст] / В.В. Глоговский // Прикладная геометрия и инженерная графика. - 1978. - Вып. 26. - С. 78-82.</mixed-citation>
     <mixed-citation xml:lang="en">Glogovskii V.V. Analogi conik v metrike Lp (Chast II). [Analogy of conics in metrics Lp. Part 2]. Prikladnaya geometriya i ingenernaya graphica [Applied geometry and engineering graphics]. 1978, V. 26, pp. 78-82. (in Russian)</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B6">
    <label>6.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Графский О.А. Геометрия электростатических полей [Текст] / О.А. Графский, Ю.В. Пономарчук, А.А. Холодилов // Геометрия и графика. - 2018. - Т. 6. - № 1. - С. 10-19. - DOI: doi.org/10.12737/article_5ad085a6d75bb5.99078854</mixed-citation>
     <mixed-citation xml:lang="en">Grafskii O.A., Ponomarchuk Yu.V., Holodolov A.A. Geometriya elektrostaticheskih polei [Geometry of electrostatic fields]. Geometriya i grafika [Geometry and graphics]. 2018, V. 6, I. 1, pp. 10-19. DOI: 10.12737/article_5ad085a6d75bb5.99078854. (in Russian)</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B7">
    <label>7.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Гусейнов Х.Г. Об аппроксимации областей достижимости управляемых систем [Текст] / Х.Г. Гусейнов, А.Н. Моисеев, В.Н. Ушаков // ПММ. - 1998. - Т. 62. - № 2. - С. 179-187.</mixed-citation>
     <mixed-citation xml:lang="en">Guseinov H.G., Moiseev A.N., Ushakov V.N. Ob approximacii oblastei dostijimosty upravlyaemih system [About approximation of achievable regions of guided systems]. PMM [PMM]. 1998, V. 62, I. 2, pp. 179-187. (in Russian)</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B8">
    <label>8.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Зикратова И.А. Оптимизация зоны покрытия сети сотовой связи на основе математического программирования [Текст]/ И.А. Зикратова, Ф.Н. Шаго, А.В. Гуртов, И.И. Иванинская // Науч.-техн. вестник информационных технологий, механики и оптики. - 2015. - Т. 15. - № 2. - С. 313-321.</mixed-citation>
     <mixed-citation xml:lang="en">Zikratova I.A., Shago F.N., Gurtov A.V., Ivaninskaya I.I. Optimizaciya zoni pokritiya seti sotovoi svyazi na osnove matematicheskogo programmirovaniya. [Optimization of honeycomb communication zones of covering by mathematic programming]. Nauch.-techn. Vestnik informacionnih technologii, mechaniki i optiki [Scientific and technical Bulletin of information technology, mechanics and optics]. 2015, V. 15, I. 2, pp. 313-321. (in Russian)</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B9">
    <label>9.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Зиновьев В. Г. Структурно-дескриптивный метод контурной обработки оптических изображений [Текст] / В. Г. Зиновьев // Оптический журнал. - 2000. - Т. 67. - №.7. - С. 33-37.</mixed-citation>
     <mixed-citation xml:lang="en">Zinoviev V.G. Strukturno-descriptivnii method konturnoi obrabotki opticheskih izobrajenii. [Structure-descriptive method of contours processing of optical images]. Opticheskii journal [Optical magazine]. 2000, V. 67, I. 7, pp. 33-37. (in Russian)</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B10">
    <label>10.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Казаков А.Л. Вопросы сегментации логистических платформ в условиях становления региональной логистики [Текст] / А.Л. Казаков, М.А. Журавская, А.А. Лемперт // Транспорт Урала. - 2010. - № 4. - С. 17-20.</mixed-citation>
     <mixed-citation xml:lang="en">Kazakov A.L., Juravskaya M.A., Lempert A.A. Voprosi segmentacii logisticheskih platform v usloviyah stanovleniya regionalnoi logistiki [Logistic platform segmentation problems in region logistic formation]. Transport Urala [Transport of the Urals]. 2010, I. 4, pp. 17-20. (in Russian)</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B11">
    <label>11.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Казаков А.Л. К вопросу о сегментации логистических зон для обслуживания непрерывно распределенных потребителей [Текст]/ А.Л. Казаков, А.А. Лемперт, Д.С. Бухаров // АиТ. - 2013. - № 6. - С. 87-100.</mixed-citation>
     <mixed-citation xml:lang="en">Kazakov A.L., Lempert A.A., Buharov D.S. K voprosu o segmentacii logisticheskih zon dlya obslujivaniya neprerivno raspredelennih potrebitelei [About segmentation of logistic zones for servicing the uninterrupted distributed consumers]. AiT [Ait]. 2013, I. 6, pp. 87-100. (in Russian)</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B12">
    <label>12.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Кривулин Н.К. Об алгебраическом решении задачи Ролса о размещении на плоскости с прямоугольной метрикой / Н.К. Кривулин, П.В. Плотников // Вестник Санкт-Петербургского университета. Серия 1. Математика, Механика. Астрономия. - 2015. - Т. 2. - № 2. - С. 194-201.</mixed-citation>
     <mixed-citation xml:lang="en">Krivulin N.K., Plotnikov P.V. Ob algebraicheskom reshenii zadachi Rowlsa o razmeschenii na ploskosti s priamougolnoi metrikoi [About algebraic solution of Rowls problem of arrangement on the plane with orthogonal metrics]. Vestnik Sankt-Peterburgskogo universiteta. Seriya 1. Mathematika, mechanika, astronomiya [Bulletin of St. Petersburg University. Series 1. Mathematics, Mechanics. Astronomy]. 2015, V. 2, I. 2, pp. 194-201. (in Russian)</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B13">
    <label>13.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Лигун А.А. Идентификация сложных плоских контуров деталей в условиях автоматизированного производства [Текст] / А.А. Лигун, А.А. Шумейко, В.С. Коротков // Наука - производству. - Киев, 1991. - С. 306-311.</mixed-citation>
     <mixed-citation xml:lang="en">Ligun A.A., Shumeiko A.A., Korotkov V.S. Identifikcaciya slojnih ploskih konturov detalei v usloviyah avtomatizirovannogo proizvodstva. [Identification of complicated plane contours of details in automated production]. Nauka - proizvodstvu [Science - Production]. Kiev, 1991, pp. 306-311. (in Russian)</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B14">
    <label>14.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Панчук К.Л. Геометрическая модель генерации семейства контурно-параллельных линий для автоматизированного расчета траектории режущего инструмента [Текст] / К.Л.Панчук, Т.М. Мясоедова, И.В. Крысова // Геометрия и графика. - 2019. - Т.7. - № 1. - С. 3-13. - DOI: 10.12737/article_5c92012c51bba1.17153893</mixed-citation>
     <mixed-citation xml:lang="en">Panchuk K. L., Myasoedova T. M., Krisova I. V. Geometricheskaya model generatsii konturno-parallelnih linyi dlya avtomatizirovannogo rascheya traektorii rejucshego instrumenta [Geometric model of contour-parallel lines generation for automatic calculation of cutting instrument trajectory]. Geometriya i grafika [Geometry and graphics]. 2019, V. 7, I. 1, pp. 3-13. DOI: 10.12737/article_5c92012c51bba1.17153893. (in Russian)</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B15">
    <label>15.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Препарата Ф. Вычислительная геометрия: Введение [Текст]: пер. с англ. / Ф. Препарата, М. Шеймос. - М.: Мир, 1989. - 478 с.</mixed-citation>
     <mixed-citation xml:lang="en">Preparata F., Sheimos M. Vichislitelnaya geometria [Computational geometry]. Moscow, Mir Publ., 1989. 478 p. (in Russian)</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B16">
    <label>16.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Романова В. А. Визуализация правильных многогранников в процессе их визуализации [Текст] / В.А. Романова // Геометрия и графика. - 2019. - Т. 7. - № 1. - С. 55-67. - DOI: 10.12737/article_5c91ffd0916d52.90296375</mixed-citation>
     <mixed-citation xml:lang="en">Romanova V. A. Vizualizatsiya pravilnih mnogogrannikov v processe ih obrazovaniya. [Visualization of regular polyhedrons in its generation process]. Geometriya i grafika [Geometry and graphics]. 2019, V. 7, I. 1, pp. 55-67. DOI: 10.12737/article_5c91ffd0916d52.90296375. (in Russian)</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B17">
    <label>17.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Сосов Е.Н. Об аппроксимативных свойствах множеств в специальном метрическом пространстве [Текст] / Е.Н. Сосов // Изв. Вузов. Математика. - 1999. - № 6. - С. 81-84.</mixed-citation>
     <mixed-citation xml:lang="en">Sosov E.N. Ob approksimativnih svoistvah mnojestv v specialnom metricheskom prostranstve. [About approximate properties of sets in the space with special metrics]. Izvestiya Vuzuv, Matematika [University News. Maths]. 1999, I. 6, pp. 81-84. (in Russian)</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B18">
    <label>18.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Старовойтов В.В. Локальные геометрические методы цифровой обработки и анализа изображений [Текст] / В.В. Старовойтов. - Минск: Институт технической кибернетики НАН Беларуси, 1997. - 282 с.</mixed-citation>
     <mixed-citation xml:lang="en">Starovoitov V.V. Lokalnie geometricheskie metodi tsifrivoi obrabotki i analiza izobrajenii [Local geometric methods of numerical processing and analyses of images]. Minsk, Institut tehnicheskoi kibernetiki NAN Belarusi Publ., 1997. 282 p. (in Russian)</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B19">
    <label>19.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Фокс А. Вычислительная геометрия. Применение в проектировании и на производстве [Текст]: пер. с англ. / А. Фокс, М. Пратт. - М.: Мир, 1982. - 304 с.</mixed-citation>
     <mixed-citation xml:lang="en">Foks A., Pratt M. Vichislitelnaya geometria. Primenenie v proektirovanii i na proizvodstve [Computational geometry for design and manufacture]. Moscow, Mir Publ., 1982. 304 p. (in Russian)</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B20">
    <label>20.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Фу К. Структурные методы в распознавании образов [Текст] / К. Фу. - М.: Мир, 1977. - 320 с.</mixed-citation>
     <mixed-citation xml:lang="en">Fu K. Strukturnie methodi v raspoznavanii obrazov [Structure methods in pattern analyses]. Moscow, Mir Publ., 1977, 320 p. (in Russian)</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B21">
    <label>21.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Шенен П. Математика и САПР [Текст]: пер. с франц. В 2-х кн. Кн. 1 / П. Шенен, М. Коснар, И. Гардан и др. - М.: Мир, 1988. - 204 с.</mixed-citation>
     <mixed-citation xml:lang="en">Shenen P., Kosnar M., Gardan I. Mathematika i SAPR [Mathematics and SAPR]. Moscow, Mir Publ., 1988. 204 p. (in Russian)</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B22">
    <label>22.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Шенен П. Математика и САПР [Текст]: пер. с франц. В 2-х кн. Кн. 2 / П. Шенен, М. Коснар, И. Гардан и др. - М.: Мир, 1988. - 264 с.</mixed-citation>
     <mixed-citation xml:lang="en">Shenen P., Kosnar M., Gardan I. Mathematika i SAPR [Mathematics and SAPR]. Moscow, Mir Publ., 1988. 264 p. (in Russian)</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B23">
    <label>23.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Юрков В.Ю. Формальное представление условий инцидентности в многомерных проективных пространствах [Текст] / В.Ю. Юрков // Геометрия и графика. - 2016. - Т. 4. - № 4. - С. 3-13. - DOI https://doi.org/10.12737/22838</mixed-citation>
     <mixed-citation xml:lang="en">Yurkov V.Yu. Formalnoe predstavlenie uslovii incidentnosti v mnogomernih proektivnih prostranstvah. [Formal description of incidence conditions in multidimensional projective spaces]. Geometriya i grafika [Geometry and graphics]. 2016, V. 4, I. 4, pp. 3-13. DOI 10.12737/22838. (in Russian)</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B24">
    <label>24.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Edelsbrunner H. Current open problems in discrete and computational geometry [Текст] / H. Edelsbrunner, A. Ivanov, R. Karasev // Моделирование и анализ информационных систем. - 2012. - Т.19. - № 5. - С. 5-17.</mixed-citation>
     <mixed-citation xml:lang="en">Edelsbrunner H., Ivanov A., Karasev R. Current open problems in discrete and computational geometry. Modelirovanie i analiz informacionnih system [Modeling and analysis of information systems]. 2012, V. 19, I. 5, pp. 5-17.</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B25">
    <label>25.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Francis R.L. A geometrical solution procedure for a rectilinear distance minimax location problem [Текст] / R.L. Francis // AIIE Trans. - 1972. - V. 4. - №4. - P. 328 - 332.</mixed-citation>
     <mixed-citation xml:lang="en">Francis R.L. A geometrical solution procedure for a rectilinear distance minimax location problem. AIIE Trans, 1972, V. 4, I.4, pp. 328-332.</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B26">
    <label>26.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Garey M. R. The Complexity of Computing Steiner Minimal Trees [Текст] / M. R. Garey, R. L. Graham, D. S. Johnson // SIAM J. Appl. Math. - 1977. - V. 32. - no. 4. - P. 835 - 859. DOI: 10.1137/0012072</mixed-citation>
     <mixed-citation xml:lang="en">Garey M. R., Graham R. L., Johnson D. S. The Complexity of Computing Steiner Minimal Trees. SIAM J. Appl. Math. - 1977. - V. 32. - I. 4. - pp. 835-859. DOI: 10.1137/0012072</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B27">
    <label>27.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Hanan M. On Steiner’s problem with rectilinear distance [Текст] / M. Hanan // SIAM J. Appl. Math. - 1966. - V. 14. - № 2. - P. 255 - 265. DOI: 10.1137/0114025</mixed-citation>
     <mixed-citation xml:lang="en">Hanan M. On Steiner’s problem with rectilinear distance. SIAM J. Appl. Math. 1966, V. 14, I. 2, pp. 255-265. DOI: 10.1137/0114025</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B28">
    <label>28.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Krivulin N.K. On an algebraic solution of the Rawls location problem in the plane with rectilinear metric [Текст] / N.K. Krivulin, P.V. Plotnikov // Vestnik St. Petersburg University: Mathematics. - 2015. - Vol.48. - № 2. - P. 75 - 81.</mixed-citation>
     <mixed-citation xml:lang="en">Krivulin N.K., Plotnikov P.V. On an algebraic solution of the Rawls location problem in the plane with rectilinear metric. Vestnik St. Petersburg University: Mathematics, 2015, V.48, I. 2, pp. 75-81.</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B29">
    <label>29.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Lee D. T. Two-Dimensional Voronoi Diagrams in Lp-metric [Текст] / D.T. Lee // Journal of the Computing Machinery. - 1980. - V. 27. - № 4. - P. 187 - 195.</mixed-citation>
     <mixed-citation xml:lang="en">Lee D. T. Two-Dimensional Voronoi Diagrams in Lp-metric. Journal of the Computing Machinery, 1980, V. 27, I. 4, pp. 187-195.</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B30">
    <label>30.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Overmars M.H. Maintenance of configurations in the plane [Текст]/ M.H. Overmars, J. van Leeuwen // J. Comput. and Syst. Sci. // 1981. - V. 23. - P. 166 - 204.</mixed-citation>
     <mixed-citation xml:lang="en">Overmars M.H., van Leeuwen J. Maintenance of configurations in the plane, J. Comput. and Syst. Sci., 1981, V. 23, pp. 166-204.</mixed-citation>
    </citation-alternatives>
   </ref>
  </ref-list>
 </back>
</article>
