{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,18]],"date-time":"2026-06-18T15:44:40Z","timestamp":1781797480698,"version":"3.54.5"},"reference-count":19,"publisher":"Springer Science and Business Media LLC","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[2010,11]]},"DOI":"10.1007\/s00453-009-9281-8","type":"journal-article","created":{"date-parts":[[2009,2,11]],"date-time":"2009-02-11T13:14:42Z","timestamp":1234358082000},"page":"543-565","source":"Crossref","is-referenced-by-count":25,"title":["Algorithmic Aspects of Proportional Symbol Maps"],"prefix":"10.1007","volume":"58","author":[{"given":"Sergio","family":"Cabello","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Herman","family":"Haverkort","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Marc","family":"van Kreveld","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Bettina","family":"Speckmann","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2009,2,12]]},"reference":[{"key":"9281_CR1","doi-asserted-by":"crossref","first-page":"1016","DOI":"10.1137\/S0097539794269801","volume":"27","author":"P.K. Agarwal","year":"1998","unstructured":"Agarwal, P.K., Suri, S.: Surface approximation and geometric partitions. SIAM J. Comput. 27, 1016\u20131035 (1998)","journal-title":"SIAM J. Comput."},{"issue":"1","key":"9281_CR2","doi-asserted-by":"crossref","first-page":"259","DOI":"10.7155\/jgaa.00145","volume":"11","author":"S. Cabello","year":"2007","unstructured":"Cabello, S., Demaine, E.D., Rote, G.: Planar embeddings of graphs with specified edge lengths. J.\u00a0Graph Algorithms Appl. 11(1), 259\u2013276 (2007)","journal-title":"J.\u00a0Graph Algorithms Appl."},{"key":"9281_CR3","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-540-77974-2","volume-title":"Computational Geometry: Algorithms and Applications","author":"M. Berg de","year":"2008","unstructured":"de Berg, M., Cheong, O., van Kreveld, M., Overmars, M.: Computational Geometry: Algorithms and Applications, 3rd edn. Springer, Berlin (2008)","edition":"3"},{"key":"9281_CR4","unstructured":"Demaine, E.D., Mitchell, J.S.B., O\u2019Rourke, J.: The open problems project. Problem 33. http:\/\/maven.smith.edu\/orourke\/TOPP\/P33.html"},{"key":"9281_CR5","volume-title":"Cartography\u2014Thematic Map Design","author":"B. Dent","year":"1999","unstructured":"Dent, B.: Cartography\u2014Thematic Map Design, 5th edn. McGraw-Hill, New York (1999)","edition":"5"},{"key":"9281_CR6","unstructured":"Fortnow, L.: Computational Complexity Blog. Post of Friday, February 14, 2003. http:\/\/weblog.fortnow.com\/archive\/2003_02_01_archive.html"},{"issue":"3","key":"9281_CR7","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1016\/0020-0190(81)90111-3","volume":"12","author":"R.J. Fowler","year":"1981","unstructured":"Fowler, R.J., Paterson, M.S., Tanimoto, S.L.: Optimal packing and covering in the plane are NP-complete. Inf. Process. Lett. 12(3), 133\u2013137 (1981)","journal-title":"Inf. Process. Lett."},{"key":"9281_CR8","unstructured":"Giora, Y., Kaplan, H.: Optimal dynamic vertical ray shooting in rectilinear planar subdivisions. In: Proceedings of the 18th ACM-SIAM Symposium on Discrete Algorithms, pp. 19\u201328 (2007)"},{"issue":"1","key":"9281_CR9","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1080\/00690805.1990.10438484","volume":"19","author":"T. Griffin","year":"1990","unstructured":"Griffin, T.: The importance of visual contrast for graduated circles. Cartography 19(1), 21\u201330 (1990)","journal-title":"Cartography"},{"issue":"2","key":"9281_CR10","doi-asserted-by":"crossref","first-page":"114","DOI":"10.3138\/Q5Q5-N244-8462-NG25","volume":"15","author":"R.E. Groop","year":"1978","unstructured":"Groop, R.E., Cole, D.: Overlapping graduated circles: Magnitude estimation and method of portrayal. Can. Cartogr. 15(2), 114\u2013122 (1978)","journal-title":"Can. Cartogr."},{"key":"9281_CR11","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0196-6774(87)90024-1","volume":"8","author":"H. Imai","year":"1987","unstructured":"Imai, H., Asano, T.: Dynamic orthogonal segment intersection search. J. Algorithms 8, 1\u201318 (1987)","journal-title":"J. Algorithms"},{"key":"9281_CR12","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1007\/BF02187683","volume":"1","author":"K. Kedem","year":"1986","unstructured":"Kedem, K., Livne, R., Pach, J., Sharir, M.: On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles. Discrete Comput. Geom. 1, 59\u201371 (1986)","journal-title":"Discrete Comput. Geom."},{"key":"9281_CR13","doi-asserted-by":"crossref","first-page":"422","DOI":"10.1137\/0405033","volume":"5","author":"D.E. Knuth","year":"1992","unstructured":"Knuth, D.E., Raghunathan, A.: The problem of compatible representatives. SIAM J. Discrete Math. 5, 422\u2013427 (1992)","journal-title":"SIAM J. Discrete Math."},{"issue":"2","key":"9281_CR14","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1137\/0211025","volume":"11","author":"D. Lichtenstein","year":"1982","unstructured":"Lichtenstein, D.: Planar formulae and their uses. SIAM J. Comput. 11(2), 329\u2013343 (1982)","journal-title":"SIAM J. Comput."},{"key":"9281_CR15","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1007\/BF01840386","volume":"5","author":"K. Mehlhorn","year":"1990","unstructured":"Mehlhorn, K., N\u00e4her, S.: Dynamic fractional cascading. Algorithmica 5, 215\u2013241 (1990)","journal-title":"Algorithmica"},{"key":"9281_CR16","unstructured":"NOAA Satellite and Information Service. National geophysical data center, 2005. http:\/\/www.ngdc.noaa.gov"},{"key":"9281_CR17","unstructured":"Queensland University Advanced Centre for Earthquake Studies. http:\/\/www.quakes.uq.edu.au"},{"key":"9281_CR18","doi-asserted-by":"crossref","first-page":"593","DOI":"10.1007\/BF02574706","volume":"6","author":"M. Sharir","year":"1991","unstructured":"Sharir, M.: On k-sets in arrangements of curves and surfaces. Discrete Comput. Geom. 6, 593\u2013613 (1991)","journal-title":"Discrete Comput. Geom."},{"key":"9281_CR19","volume-title":"Thematic Cartography and Geographic Visualization","author":"T.A. Slocum","year":"2003","unstructured":"Slocum, T.A., McMaster, R.B., Kessler, F.C., Howard, H.H.: Thematic Cartography and Geographic Visualization, 2nd edn. Prentice Hall, New York (2003)","edition":"2"}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-009-9281-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,17]],"date-time":"2019-02-17T10:13:23Z","timestamp":1550398403000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00453-009-9281-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,2,12]]},"references-count":19,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2010,11]]}},"alternative-id":["9281"],"URL":"https:\/\/doi.org\/10.1007\/s00453-009-9281-8","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,2,12]]}}}