{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,15]],"date-time":"2026-03-15T23:02:06Z","timestamp":1773615726313,"version":"3.50.1"},"reference-count":23,"publisher":"Allerton Press","issue":"7","license":[{"start":{"date-parts":[[2024,12,1]],"date-time":"2024-12-01T00:00:00Z","timestamp":1733011200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,12,1]],"date-time":"2024-12-01T00:00:00Z","timestamp":1733011200000},"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":["Aut. Control Comp. Sci."],"published-print":{"date-parts":[[2024,12]]},"DOI":"10.3103\/s0146411624700378","type":"journal-article","created":{"date-parts":[[2025,2,12]],"date-time":"2025-02-12T14:48:48Z","timestamp":1739371728000},"page":"946-956","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Joint Simplification of Various Types of Spatial Objects While Preserving Topological Relations"],"prefix":"10.3103","volume":"58","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8816-2802","authenticated-orcid":false,"given":"O. P.","family":"Yakimova","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8068-0784","authenticated-orcid":false,"given":"D. M.","family":"Murin","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2424-3942","authenticated-orcid":false,"given":"V. G.","family":"Gorshkov","sequence":"additional","affiliation":[]}],"member":"1627","published-online":{"date-parts":[[2025,2,12]]},"reference":[{"key":"7758_CR1","volume-title":"Numerical Map Generalization","author":"W. Tobler","year":"1966","unstructured":"Tobler, W., Numerical Map Generalization, Ann Arbor, Mich.: Department of Geography, University of Michigan, 1966."},{"key":"7758_CR2","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1179\/caj.1966.3.1.10","volume":"3","author":"F. T\u00f6pfer","year":"1966","unstructured":"T\u00f6pfer, F. and Pillewizer, W., The principles of selection, Cartographic J., 1966, vol. 3, no. 1, pp. 10\u201316. https:\/\/doi.org\/10.1179\/caj.1966.3.1.10","journal-title":"Cartographic J."},{"key":"7758_CR3","first-page":"130","volume":"7","author":"J.D. Perkal","year":"1958","unstructured":"Perkal, J.D., Proba obiektywnej generalizacji, Geodezia Kartografia, 1958, vol. 7, no. 2, pp. 130\u2013142.","journal-title":"Geodezia Kartografia"},{"key":"7758_CR4","doi-asserted-by":"publisher","first-page":"244","DOI":"10.1016\/s0146-664x(72)80017-0","volume":"1","author":"U. Ramer","year":"1972","unstructured":"Ramer, U., An iterative procedure for the polygonal approximation of plane curves, Comput. Graphics Image Process., 1972, vol. 1, no. 3, pp. 244\u2013256. https:\/\/doi.org\/10.1016\/s0146-664x(72)80017-0","journal-title":"Comput. Graphics Image Process."},{"key":"7758_CR5","doi-asserted-by":"publisher","first-page":"112","DOI":"10.3138\/fm57-6770-u75u-7727","volume":"10","author":"D.H. Douglas","year":"1973","unstructured":"Douglas, D.H. and Peucker, T.K., Algorithms for the reduction of the number of points required to represent a digitized line or its caricature, Cartographica: Int. J. Geogr. Inf. Geovisualization, 1973, vol. 10, no. 2, pp. 112\u2013122. https:\/\/doi.org\/10.3138\/fm57-6770-u75u-7727","journal-title":"Cartographica: Int. J. Geogr. Inf. Geovisualization"},{"key":"7758_CR6","doi-asserted-by":"crossref","unstructured":"Marino, J.S., Identification of characteristic points along naturally occurring lines. an empirical study, Can. Cartographer Toronto, 1979, vol. 16, no. 1.","DOI":"10.3138\/AG00-3264-1Q31-P216"},{"key":"7758_CR7","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1559\/152304099782424929","volume":"26","author":"G. Dutton","year":"1999","unstructured":"Dutton, G., Scale, sinuosity, and point selection in digital line generalization, Cartography Geogr. Inf. Sci., 1999, vol. 26, no. 1, pp. 33\u201354. https:\/\/doi.org\/10.1559\/152304099782424929","journal-title":"Cartography Geogr. Inf. Sci."},{"key":"7758_CR8","doi-asserted-by":"publisher","first-page":"1029","DOI":"10.1007\/s40808-017-0350-8","volume":"3","author":"A. Chehreghan","year":"2017","unstructured":"Chehreghan, A. and Ali Abbaspour, R., Estimation of empirical parameters in matching of linear vector datasets: An optimization approach, Model. Earth Syst. Environ., 2017, vol. 3, no. 3, pp. 1029\u20131043. https:\/\/doi.org\/10.1007\/s40808-017-0350-8","journal-title":"Model. Earth Syst. Environ."},{"key":"7758_CR9","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1080\/15230406.2017.1324823","volume":"45","author":"A. Chehreghan","year":"2018","unstructured":"Chehreghan, A. and Ali Abbaspour, R., A geometric-based approach for road matching on multi-scale datasets using a genetic algorithm, Cartography Geogr. Inf. Sci., 2018, vol. 45, no. 3, pp. 255\u2013269. https:\/\/doi.org\/10.1080\/15230406.2017.1324823","journal-title":"Cartography Geogr. Inf. Sci."},{"key":"7758_CR10","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/bf00288933","volume":"4","author":"R.A. Finkel","year":"1974","unstructured":"Finkel, R.A. and Bentley, J.L., Quad trees a data structure for retrieval on composite keys, Acta Inf., 1974, vol.\u00a04, no. 1, pp. 1\u20139. https:\/\/doi.org\/10.1007\/bf00288933","journal-title":"Acta Inf."},{"key":"7758_CR11","doi-asserted-by":"publisher","unstructured":"Guttman, A., R-trees: A dynamic index structure for spatial searching, Proc. 1984 ACM SIGMOD Int. Conf. on Management of Data, Boston, 1984, New York: Association for Computing Machinery, 1984, pp. 47\u201357. https:\/\/doi.org\/10.1145\/602259.602266","DOI":"10.1145\/602259.602266"},{"key":"7758_CR12","volume-title":"Information geomodeling: The problem of data and knowledge representation, Extended Abstract of Doctoral Dissertation in Engineering","author":"Yu.A. Kravchenko","year":"2013","unstructured":"Kravchenko, Yu.A., Information geomodeling: The problem of data and knowledge representation, Extended Abstract of Doctoral Dissertation in Engineering, Moscow: Moscow State University of Geodesy and Cartography, 2013."},{"key":"7758_CR13","unstructured":"Dettori, G. and Puppo, E., How generalization interacts with the topological and metric structure of maps, Proc. 7th Int. Symp. on Spatial Data Handling, 1996, pp. 559\u2013570."},{"key":"7758_CR14","doi-asserted-by":"publisher","first-page":"51","DOI":"10.3138\/R498-2288-P253-UU67","volume":"10","author":"D. Rhind","year":"1973","unstructured":"Rhind, D., Generalization and realism within automated cartographic system, Cartographica: Int. J. Geogr. Inf. Geovisualization, 1973, vol. 10, no. 1, pp. 51\u201362. https:\/\/doi.org\/10.3138\/R498-2288-P253-UU67","journal-title":"Cartographica: Int. J. Geogr. Inf. Geovisualization"},{"key":"7758_CR15","doi-asserted-by":"publisher","first-page":"25","DOI":"10.3138\/fw8r-2122-pt42-53m2","volume":"24","author":"M. Monmonier","year":"1987","unstructured":"Monmonier, M., Displacement in vector-and raster-mode graphics, Cartographica: Int. J. Geogr. Inf. Geovisualization, 1987, vol. 24, no. 4, pp. 25\u201336. https:\/\/doi.org\/10.3138\/fw8r-2122-pt42-53m2","journal-title":"Cartographica: Int. J. Geogr. Inf. Geovisualization"},{"key":"7758_CR16","doi-asserted-by":"publisher","first-page":"773","DOI":"10.1080\/13658810210149434","volume":"16","author":"P.M. Van Der Poorten","year":"2002","unstructured":"Van Der Poorten, P.M. and Jones, Ch.B., Characterisation and generalisation of cartographic lines using Delaunay triangulation, Int. J. Geogr. Inf. Sci., 2002, vol. 16, no. 8, pp. 773\u2013794. https:\/\/doi.org\/10.1080\/13658810210149434","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"7758_CR17","doi-asserted-by":"publisher","first-page":"373","DOI":"10.1080\/02693799208901921","volume":"6","author":"Zh. Li","year":"1992","unstructured":"Li, Zh. and Openshaw, S., Algorithms for automated line generalization based on a natural principle of objective generalization, Int. J. Geogr. Inf. Syst., 1992, vol. 6, no. 5, pp. 373\u2013389. https:\/\/doi.org\/10.1080\/02693799208901921","journal-title":"Int. J. Geogr. Inf. Syst."},{"key":"7758_CR18","doi-asserted-by":"publisher","first-page":"427","DOI":"10.1080\/15230406.2013.803707","volume":"40","author":"P. Raposo","year":"2013","unstructured":"Raposo, P., Scale-specific automated line simplification by vertex clustering on a hexagonal tessellation, Cartography Geogr. Inf. Sci., 2013, vol. 40, no. 5, pp. 427\u2013443. https:\/\/doi.org\/10.1080\/15230406.2013.803707","journal-title":"Cartography Geogr. Inf. Sci."},{"key":"7758_CR19","doi-asserted-by":"publisher","unstructured":"Zhilin, L., Algorithmic Foundation of Multi-Scale Spatial Representation, Boca Raton, Fla.: CRC Press, 2006. https:\/\/doi.org\/10.1201\/9781420008432","DOI":"10.1201\/9781420008432"},{"key":"7758_CR20","first-page":"214","volume":"13","author":"Z. Zhao","year":"1997","unstructured":"Zhao, Z. and Saalfeld, A., Linear-time sleeve-fitting polyline simplification algorithms, Proc. \n               AutoCarto, 1997, vol. 13, pp. 214\u2013223.","journal-title":"AutoCarto"},{"key":"7758_CR21","first-page":"1","volume":"94","author":"M. Egenhofer","year":"1990","unstructured":"Egenhofer, M. and Herring, J., Categorizing binary topological relations between regions, lines and points in geographic databases, the 9-intersection: Formalism and its use for naturallanguage spatial predicates, Santa Barbara CA National Center for Geographic Information and Analysis Technical Report, 1990, vol. 94, pp. 1\u201328.","journal-title":"Santa Barbara CA National Center for Geographic Information and Analysis Technical Report"},{"key":"7758_CR22","doi-asserted-by":"publisher","first-page":"750","DOI":"10.3103\/S0146411623070039","volume":"57","author":"V.G. Gorshkov","year":"2023","unstructured":"Gorshkov, V.G., Murin, D.M., and Yakimova, O.P., Research of models of topological relations of spatial features, Autom. Control Comput. Sci., 2023, vol. 57, no. 7, pp. 750\u2013759. https:\/\/doi.org\/10.3103\/S0146411623070039","journal-title":"Autom. Control Comput. Sci."},{"key":"7758_CR23","doi-asserted-by":"publisher","unstructured":"Dubuisson, M.-P. and Jain, A.K., A modified Hausdorff distance for object matching, Proc. 12th Int. Conf. on Pattern Recognition, Jerusalem, 1994, IEEE, 1994, vol. 1, pp. 566\u2013568. https:\/\/doi.org\/10.1109\/icpr.1994.576361","DOI":"10.1109\/icpr.1994.576361"}],"container-title":["Automatic Control and Computer Sciences"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.3103\/S0146411624700378.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.3103\/S0146411624700378","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.3103\/S0146411624700378.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,15]],"date-time":"2026-03-15T22:03:46Z","timestamp":1773612226000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.3103\/S0146411624700378"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,12]]},"references-count":23,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2024,12]]}},"alternative-id":["7758"],"URL":"https:\/\/doi.org\/10.3103\/s0146411624700378","relation":{},"ISSN":["0146-4116","1558-108X"],"issn-type":[{"value":"0146-4116","type":"print"},{"value":"1558-108X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,12]]},"assertion":[{"value":"13 November 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 November 2023","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 November 2023","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 February 2025","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"The authors of this work declare that they have no conflicts of interest.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"CONFLICT OF INTEREST"}}]}}