{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,22]],"date-time":"2026-02-22T05:28:15Z","timestamp":1771738095188,"version":"3.50.1"},"reference-count":19,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2003,8,6]],"date-time":"2003-08-06T00:00:00Z","timestamp":1060128000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[2003,11]]},"DOI":"10.1007\/s00453-003-1033-6","type":"journal-article","created":{"date-parts":[[2004,3,20]],"date-time":"2004-03-20T03:14:22Z","timestamp":1079752462000},"page":"211-232","source":"Crossref","is-referenced-by-count":5,"title":["Approximation Algorithms for Aligning Points"],"prefix":"10.1007","volume":"37","author":[{"given":"Sergio","family":"Cabello","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marc","family":"van Kreveld","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2003,8,6]]},"reference":[{"key":"1033_CR1","unstructured":"S. Avelar and M. M\u00fcller. Generating topologically correct schematic maps. In Proc. 9th Internat. Symp. on Spatial Data Handling, pages 4a.28\u20134a.35, 2000."},{"key":"1033_CR2","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1145\/174644.174650","volume":"41","author":"B. S. Baker","year":"1994","journal-title":"J. Assoc. Comput. Mach."},{"key":"1033_CR3","doi-asserted-by":"crossref","unstructured":"T. Barbowsky, L. J. Latecki, and K. Richter. Schematizing maps: simplification of geographic shape by discrete curve evolution. In Spatial Cognition II, pages 41\u201348. Volume 1849 of Lecture Notes in Artificial Intelligence. Springer-Verlag, Berlin, 2000.","DOI":"10.1007\/3-540-45460-8_4"},{"key":"1033_CR4","doi-asserted-by":"crossref","unstructured":"S. Cabello, M. de Berg, S. van Dijk, M. van Kreveld, and T. Strijk. Schematization of road networks. In Proc. 17th Annual ACM Symp. on Computational Geometry, pages 33\u201339, 2001.","DOI":"10.1145\/378583.378609"},{"key":"1033_CR5","doi-asserted-by":"crossref","first-page":"148","DOI":"10.1007\/PL00014415","volume":"19","author":"K. Daniels","year":"199","journal-title":"Algorithmica"},{"key":"1033_CR6","doi-asserted-by":"crossref","unstructured":"M. de Berg, M. van Kreveld, M. Overmars, and O. Schwarzkopf. Computational Geometry: Algorithms and Applications, 2nd edition. Springer-Verlag, Berlin, 2000.","DOI":"10.1007\/978-3-662-04245-8"},{"key":"1033_CR7","unstructured":"G. {Di Battista}, P. Eades, R. Tamassia, and I. G. Tollis. Graph Drawing}. Prentice-Hall, Upper Saddle River, NJ, 1999."},{"key":"1033_CR8","unstructured":"D. Elroi. Schematic views of networks: why not have it all. In Proc. 1991 GIS for Transportation Symp., pages 59\u201376. http:\/\/www.elroi.com\/fr2_publications.html, 1991."},{"key":"1033_CR9","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1006\/jcss.1995.1022","volume":"50","author":"H. N. Gabow","year":"1995","journal-title":"J. Comput. Systems Sci."},{"key":"1033_CR10","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1016\/S0166-218X(98)00007-9","volume":"84","author":"R. Grossi","year":"1998","journal-title":"Discrete Appl. Math."},{"key":"1033_CR11","doi-asserted-by":"crossref","first-page":"798","DOI":"10.1145\/502090.502098","volume":"48","author":"J. H\u00e5stad","year":"2001","journal-title":"J. Assoc. Comput. Mach."},{"key":"1033_CR12","doi-asserted-by":"crossref","unstructured":"R. Heckmann and T. Lengauer. Computing upper and lower bounds on textile nesting problems. In Proc. 4th Annual European Symp. on Algorithms, pages 392\u2013405. Volume 1136 of Lecture Notes in Computer Science. Springer-Verlag, Berlin, 1996.","DOI":"10.1007\/3-540-61680-2_70"},{"key":"1033_CR13","doi-asserted-by":"crossref","first-page":"130","DOI":"10.1145\/2455.214106","volume":"32","author":"D. S. Hochbaum","year":"1985","journal-title":"J. Assoc. Comput. Mach."},{"key":"1033_CR14","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1137\/0211025","volume":"11","author":"D. Lichtenstein","year":"1982","journal-title":"SIAM J. Comput."},{"key":"1033_CR15","doi-asserted-by":"crossref","unstructured":"G. Neyer. Line simplication with restricted orientations. In Algorithms and Data Structures, WADS \u201899, pages 13\u201324. Volume 1663 of Lecture Notes in Computer Science. Springer-Verlag, Berlin, 1999.","DOI":"10.1007\/3-540-48447-7_2"},{"key":"1033_CR16","unstructured":"J. O\u2019Rourke. Visibility. In Jacob E. Goodman and Joseph O\u2019Rourke, editors, Handbook of Discrete and Computational Geometry, chapter 25, pages 467\u2013480. CRC Press LLC, Boca Raton, FL, 1997."},{"key":"1033_CR17","unstructured":"M. Sharir. Algorithmic motion planning. In Jacob E. Goodman and Joseph O\u2019Rourke, editors, Handbook of Discrete and Computational Geometry, chapter 40, pages 733\u2013754. CRC Press LLC, Boca Raton, FL, 1997."},{"key":"1033_CR18","doi-asserted-by":"crossref","unstructured":"E. Welzl. Smallest enclosing disks (balls and ellipsoids). In H. Maurer, editor, New Results and New Trends in Computer Science, pages 359\u2013370. Volume 555 of Lecture Notes in Computer Science. Springer-Verlag, Berlin, 1991.","DOI":"10.1007\/BFb0038202"},{"key":"1033_CR19","unstructured":"A. Wolff and T. Strijk. The map-labeling bibliography. http:\/\/www.math-inf.uni-greifswald.de\/map-labeling\/bibliography\/ , 1996."}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-003-1033-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00453-003-1033-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-003-1033-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,3,31]],"date-time":"2020-03-31T18:05:03Z","timestamp":1585677903000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00453-003-1033-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,8,6]]},"references-count":19,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2003,11]]}},"alternative-id":["1033"],"URL":"https:\/\/doi.org\/10.1007\/s00453-003-1033-6","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[2003,8,6]]}}}