{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,16]],"date-time":"2026-03-16T10:19:20Z","timestamp":1773656360478,"version":"3.50.1"},"reference-count":16,"publisher":"Pleiades Publishing Ltd","issue":"5","license":[{"start":{"date-parts":[[2019,5,1]],"date-time":"2019-05-01T00:00:00Z","timestamp":1556668800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2019,5,1]],"date-time":"2019-05-01T00:00:00Z","timestamp":1556668800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Autom Remote Control"],"published-print":{"date-parts":[[2019,5]]},"DOI":"10.1134\/s0005117919050084","type":"journal-article","created":{"date-parts":[[2019,5,15]],"date-time":"2019-05-15T20:02:19Z","timestamp":1557950539000},"page":"897-912","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["On Finding the Complexity of an Environment for the Operation of a Mobile Object on a Plane"],"prefix":"10.1134","volume":"80","author":[{"given":"A. N.","family":"Karkishchenko","sequence":"first","affiliation":[]},{"given":"V. Kh.","family":"Pshikhopov","sequence":"additional","affiliation":[]}],"member":"137","published-online":{"date-parts":[[2019,5,16]]},"reference":[{"key":"974_CR1","volume-title":"Intellektual\u2019noe planirovanie traektorii podvizhnykh ob\u201dektov v sredakh s prepyatstviyami","year":"2014","unstructured":"Intellektual\u2019noe planirovanie traektorii podvizhnykh ob\u201dektov v sredakh s prepyatstviyami (Intelligent Trajectory Planning for Moving Objects in Environments with Obstacles), Pshikhopov, V.Kh., Ed., Moscow: Fizmatlit, 2014."},{"key":"974_CR2","volume-title":"Path Planning for Vehicles Operating in Uncertain 2D Environments","year":"2017","unstructured":"Path Planning for Vehicles Operating in Uncertain 2D Environments, Pshikhopov, V., Ed., Elsevier, Butterworth-Heinemann, 2017."},{"key":"974_CR3","volume-title":"Intellektual\u2019nye tekhnologii planirovaniya peremeschenii podvizhnykh ob\u201dektov v trekhmernykh nedeterminirovannykh sredakh","year":"2017","unstructured":"Intellektual\u2019nye tekhnologii planirovaniya peremeschenii podvizhnykh ob\u201dektov v trekhmernykh nedeterminirovannykh sredakh (Intelligent Trajectory Planning Technologies for Moving Objects in Three-Dimensional Nondeterministic Environments), Pshikhopov, V.Kh., Ed., Moscow: Nauka, 2017."},{"key":"974_CR4","first-page":"381","volume":"5","author":"W Li","year":"1991","unstructured":"Li, W., On the Relationship between Complexity and Entropy for Markov Chains and Regular Languages, Complex Syst., 1991, vol. 5, pp. 381\u2013399.","journal-title":"Complex Syst."},{"issue":"3","key":"974_CR5","volume":"18","year":"1999","unstructured":"Feixas, M., del Acebo, E., Bekaert, Ph., and Sbert, M., An information Theory Framework for the Analysis of Scene Complexity, EUROGRAPHICS\u201999, 1999, vol. 18, no. 3.","journal-title":"EUROGRAPHICS\u201999"},{"key":"974_CR6","first-page":"209","volume-title":"WSCG\u201995","author":"L Niepel","year":"1995","unstructured":"Niepel, L., Martinka, J., Ferko, A., and Elias, P., On Scene Complexity Definition for Rendering, WSCG\u201995, Plzen, 1995, pp. 209\u2013217."},{"key":"974_CR7","volume-title":"Int. Conf. Graphicon","author":"D Plemenos","year":"2004","unstructured":"Plemenos, D., Sbert, M., and Feixas, M., On Viewpoint Complexity of 3D Scenes, Int. Conf. Graphicon, 2004, Moscow, Russia. www.graphicon.ru\/"},{"key":"974_CR8","volume-title":"EUROGRAPHICS","author":"J Rigau","year":"2000","unstructured":"Rigau, J., Feixas, M., and Sbert, M., Visibility Complexity of a Region in Flatland, EUROGRAPHICS, 2000."},{"key":"974_CR9","volume-title":"Triangulyatsiya Delone i ee primenenie","author":"AV Skvortsov","year":"2002","unstructured":"Skvortsov, A.V., Triangulyatsiya Delone i ee primenenie (Delaunay Triangulation and Its Applications), Tomsk: Tomsk Univ. Press, 2002."},{"issue":"3\u20134","key":"974_CR10","doi-asserted-by":"publisher","first-page":"691","DOI":"10.1007\/s10846-017-0729-9","volume":"91","author":"Y Qu","year":"2018","unstructured":"Qu Yaohong, Zhang Yintao, and Zhang Youmin, A Global Path Planning Algorithm for Fixed-wing UAVs, Intell. Robot Syst., Springer Science+Business Media, 2018, vol. 91, no. 3\u20134, pp. 691\u2013707.","journal-title":"Intell. Robot Syst."},{"issue":"6","key":"974_CR11","doi-asserted-by":"publisher","first-page":"541","DOI":"10.1016\/S0167-8396(01)00050-4","volume":"18","author":"D Kim","year":"2001","unstructured":"Kim, D. and Sugihara, K., Voronoi Diagram of a Circle Set from Voronoi Diagram of a Point Set: I. Topology, Comput. Aided Geom. Des., 2001, vol. 18, no. 6, pp. 541\u2013562.","journal-title":"Comput. Aided Geom. Des."},{"issue":"2","key":"974_CR12","doi-asserted-by":"publisher","first-page":"96","DOI":"10.1177\/02783640022066770","volume":"19","author":"H Choset","year":"2000","unstructured":"Choset, H. and Burdick, J., Sensor-Based Exploration: The Hierarchical Generalized Voronoi Graph, Int. J. Robot. Res., 2000, vol. 19, no. 2, pp. 96\u2013125.","journal-title":"Int. J. Robot. Res."},{"issue":"3","key":"974_CR13","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1109\/MRA.2006.1678139","volume":"13","author":"L Merino","year":"2006","unstructured":"Merino, L., Wiklund, J., and Caballero, F., Vision-Based Multi-UAV Position Estimation, IEEE Robot. Autom. Mag., 2006, vol. 13, no. 3, pp. 53\u201362.","journal-title":"IEEE Robot. Autom. Mag."},{"key":"974_CR14","doi-asserted-by":"publisher","first-page":"152","DOI":"10.1016\/j.paerosci.2015.01.001","volume":"74","author":"X Yu","year":"2015","unstructured":"Yu, X. and Zhang, Y.M., Sense and Avoid Technologies with Application to Unmanned Aircraft Systems: Review and Prospects, Progress Aeros. Sci., 2015, vol. 74, pp. 152\u2013166.","journal-title":"Progress Aeros. Sci."},{"issue":"1\u20132","key":"974_CR15","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1016\/0045-7825(95)00854-1","volume":"128","author":"H Borouchaki","year":"1995","unstructured":"Borouchaki, H. and Lo, S., Fast Delaunay Triangulation in Three Dimensions, Comput. Methods Appl. Mech. Eng., 1995, vol. 128, no. 1\u20132, pp. 153\u2013167.","journal-title":"Comput. Methods Appl. Mech. Eng."},{"key":"974_CR16","volume-title":"Nechetkie mnozhestva v modelyakh upravleniya i iskusstvennogo intellekta","year":"1986","unstructured":"Nechetkie mnozhestva v modelyakh upravleniya i iskusstvennogo intellekta (Fuzzy Sets in Control and Artificial Intelligence Models), Pospelov, D.A., Ed., Moscow: Nauka, 1986."}],"container-title":["Automation and Remote Control"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1134\/S0005117919050084.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1134\/S0005117919050084","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1134\/S0005117919050084.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,15]],"date-time":"2026-03-15T22:30:19Z","timestamp":1773613819000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1134\/S0005117919050084"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,5]]},"references-count":16,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2019,5]]}},"alternative-id":["974"],"URL":"https:\/\/doi.org\/10.1134\/s0005117919050084","relation":{},"ISSN":["0005-1179","1608-3032"],"issn-type":[{"value":"0005-1179","type":"print"},{"value":"1608-3032","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,5]]},"assertion":[{"value":"9 July 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 November 2018","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 November 2018","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 May 2019","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}