{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T23:34:29Z","timestamp":1743118469640,"version":"3.40.3"},"publisher-location":"New York, NY","reference-count":44,"publisher":"Springer New York","isbn-type":[{"type":"print","value":"9781461474845"},{"type":"electronic","value":"9781461474852"}],"license":[{"start":{"date-parts":[[2013,6,25]],"date-time":"2013-06-25T00:00:00Z","timestamp":1372118400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2013,6,25]],"date-time":"2013-06-25T00:00:00Z","timestamp":1372118400000},"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":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-1-4614-7485-2_3","type":"book-chapter","created":{"date-parts":[[2013,8,5]],"date-time":"2013-08-05T20:42:56Z","timestamp":1375735376000},"page":"63-89","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Viewing Abstract Data as Maps"],"prefix":"10.1007","author":[{"given":"Emden R.","family":"Gansner","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yifan","family":"Hu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stephen G.","family":"Kobourov","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2013,6,25]]},"reference":[{"key":"3_CR1","volume-title":"Tollis","author":"G.D. Battista","year":"1999","unstructured":"Battista, G.D., Eades, P., Tamassia, R., Tollis, I.G.: Algorithms for the visualization of Graphs. Prentice-Hall (1999)"},{"key":"3_CR2","doi-asserted-by":"crossref","unstructured":"Blondel, V., Guillaume, J., Lambiotte, R., Lefebvre, E.: Fast unfolding of communities in large networks. Journal of Stat. Mechanics: Theory and Experiment 2008, P10,008 (2008)","DOI":"10.1088\/1742-5468\/2008\/10\/P10008"},{"key":"3_CR3","unstructured":"Brewer, C.: ColorBrewer - selecting good color schemes for maps. www.colorbrewer.org"},{"key":"3_CR4","unstructured":"Cappanera, P.: A survey of obnoxious facility location problems. Technical Report TR-99-11, Dipartimento di Informatica, Universit a di Pisa (1999)"},{"key":"3_CR5","volume-title":"Visualizing Data","author":"W.S. Cleveland","year":"1993","unstructured":"Cleveland, W.S.: Visualizing Data. Hobart Press, Summit, New Jersey, U.S.A. (1993)"},{"key":"3_CR6","doi-asserted-by":"crossref","unstructured":"Dillencourt, M.B., Eppstein, D., Goodrich, M.T.: Choosing colors for geometric graphs via color space embeddings. In: 14th Symposium on Graph Drawing (GD), pp. 294\u2013305 (2006)","DOI":"10.1007\/978-3-540-70904-6_29"},{"key":"3_CR7","doi-asserted-by":"publisher","DOI":"10.1002\/net.20418","author":"A. Duarte","year":"2011","unstructured":"Duarte, A., Mart\u00ed, R., Resende, M., Silva, R.: GRASP with path relinking heuristics for the antibandwidth problem. Networks (2011). Doi: 10.1002\/net.20418","journal-title":"Networks"},{"key":"3_CR8","doi-asserted-by":"crossref","unstructured":"Erten, C., Harding, P.J., Kobourov, S.G., Wampler, K., Yee, G.V.: Graphael: Graph animations with evolving layouts. In: G. Liotta (ed.) Graph Drawing, Lecture Notes in Computer Science, vol. 2912, pp. 98\u2013110. Springer (2003)","DOI":"10.1007\/978-3-540-24595-7_9"},{"key":"3_CR9","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1109\/MCG.2006.90","volume":"26","author":"S.I. Fabrikant","year":"2006","unstructured":"Fabrikant, S.I., Montello, D.R., Mark, D.M.: The distance-similarity metaphor in region-display spatializations. IEEE Computer Graphics & Application 26, 34\u201344 (2006)","journal-title":"IEEE Computer Graphics & Application"},{"issue":"2","key":"3_CR10","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1002\/asi.21227","volume":"61","author":"S.I. Fabrikant","year":"2010","unstructured":"Fabrikant, S.I., Montello, D.R., Mark, D.M.: The natural landscape metaphor in information visualization: The role of commonsense geomorphology. JASIST 61(2), 253\u2013270 (2010)","journal-title":"JASIST"},{"key":"3_CR11","doi-asserted-by":"crossref","first-page":"596","DOI":"10.1145\/28869.28874","volume":"34","author":"M.L. Fredman","year":"1987","unstructured":"Fredman, M.L., Tarjan, R.E.: Fibonacci heaps and their uses in improved network optimization algorithms. J. ACM 34, 596\u2013615 (1987). DOI http:\/\/doi.acm.org\/10.1145\/28869.28874. URL http:\/\/doi.acm.org\/10.1145\/28869.28874","journal-title":"J. ACM"},{"key":"3_CR12","unstructured":"Fuchs, G., Schumann, H.: Visualizing abstract data on maps. In: Proceedings of the Information Visualisation, Eighth International Conference, IV \u201904, pp. 139\u2013144. IEEE Computer Society, Washington, DC, USA (2004). DOI 10.1109\/IV.2004.152. URL http:\/\/dx.doi.org\/10.1109\/IV.2004.152"},{"key":"3_CR13","doi-asserted-by":"crossref","unstructured":"Gabow, H.N., Tarjan, R.E.: Faster scaling algorithms for network problems. SIAM J. Comput. 18, 1013\u20131036 (1989). DOI 10.1137\/0218069. URL http:\/\/portal.acm.org\/citation.cfm?id=75795.75806","DOI":"10.1137\/0218069"},{"key":"3_CR14","unstructured":"Gansner, E.R., Hu, Y.F., Kobourov, S.G.: Gmap: Drawing graphs as maps. http:\/\/arxiv1.library.cornell.edu\/abs\/0907.2585v1 (2009)"},{"key":"3_CR15","doi-asserted-by":"crossref","unstructured":"Gansner, E.R., Hu, Y.F., Kobourov, S.G., Volinsky, C.: Putting recommendations on the map - visualizing clusters and relations. In: Proceedings of the 3rd ACM Conference on Recommender Systems. ACM (2009)","DOI":"10.1145\/1639714.1639784"},{"issue":"11","key":"3_CR16","doi-asserted-by":"crossref","first-page":"1203","DOI":"10.1002\/1097-024X(200009)30:11<1203::AID-SPE338>3.0.CO;2-N","volume":"30","author":"E.R. Gansner","year":"2000","unstructured":"Gansner, E.R., North, S.C.: An open graph visualization system and its applications to software engineering. Softw., Pract. Exper. 30(11), 1203\u20131233 (2000)","journal-title":"Softw., Pract. Exper."},{"key":"3_CR17","doi-asserted-by":"crossref","unstructured":"G\u00f6rke, R., Maillard, P., Staudt, C., Wagner, D.: Modularity-driven clustering of dynamic graphs. In: 9th Symp. on Experimental Algorithms, pp. 436\u2013448 (2010)","DOI":"10.1007\/978-3-642-13193-6_37"},{"key":"3_CR18","unstructured":"Graphviz graph visualization software. www.graphviz.org\/"},{"issue":"6","key":"3_CR19","doi-asserted-by":"publisher","first-page":"54","DOI":"10.1109\/MCG.2010.101","volume":"30","author":"Y. Hu","year":"2010","unstructured":"Hu, Y., Gansner, E.R., Kobourov, S.G.: Visualizing graphs and clusters as maps. IEEE Computer Graphics and Applications 30(6), 54\u201366 (2010)","journal-title":"IEEE Computer Graphics and Applications"},{"key":"3_CR20","doi-asserted-by":"crossref","unstructured":"Hu, Y., Kobourov, S., Veeramoni, S.: On maximum differential graph coloring. In: Proceedings of the 18th international conference on graph drawing (GD\u201910), pp. 274\u2013286. Springer-Verlag (2011)","DOI":"10.1007\/978-3-642-18469-7_25"},{"key":"3_CR21","volume-title":"Embedding, clustering and coloring for dynamic maps","author":"Y. Hu","year":"2012","unstructured":"Hu, Y., Kobourov, S., Veeramoni, S.: Embedding, clustering and coloring for dynamic maps. In: Proceedings of IEEE Pacific Visualization Symposium. IEEE Computer Society (2012)"},{"key":"3_CR22","doi-asserted-by":"crossref","unstructured":"Hu, Y.F., Koren, Y., Volinsky, C.: Collaborative filtering for implicit feedback datasets. In: 8th IEEE International Conference on Data Mining (ICDM), pp. 263\u2013272 (2008)","DOI":"10.1109\/ICDM.2008.22"},{"key":"3_CR23","doi-asserted-by":"publisher","first-page":"1352","DOI":"10.1137\/S1064827500377733","volume":"23","author":"Y.F. Hu","year":"2001","unstructured":"Hu, Y.F., Scott, J.A.: A multilevel algorithm for wavefront reduction. SIAM Journal on Scientific Computing 23, 1352\u20131375 (2001)","journal-title":"SIAM Journal on Scientific Computing"},{"issue":"3","key":"3_CR24","doi-asserted-by":"publisher","first-page":"60","DOI":"10.1109\/MCG.2005.64","volume":"25","author":"D.A. Keim","year":"2005","unstructured":"Keim, D.A., Panse, C., North, S.C.: Medial-axis-based cartograms. IEEE Computer Graphics and Applications 25(3), 60\u201368 (2005)","journal-title":"IEEE Computer Graphics and Applications"},{"issue":"3","key":"3_CR25","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1016\/j.comgeo.2006.06.002","volume":"37","author":"M.J. van Kreveld","year":"2007","unstructured":"van Kreveld, M.J., Speckmann, B.: On rectangular cartograms. Comput. Geom. 37(3), 175\u2013187 (2007)","journal-title":"Comput. Geom."},{"key":"3_CR26","doi-asserted-by":"crossref","unstructured":"Kuhn, H.W.: The hungarian method for the assignment problem. Naval Research Logistics Quarterly 2(1\u20132), 83\u201397 (1955). DOI 10.1002\/nav.3800020109. URL http:\/\/dx.doi.org\/10.1002\/nav.3800020109","DOI":"10.1002\/nav.3800020109"},{"key":"3_CR27","doi-asserted-by":"crossref","unstructured":"Kuhn, W., Blumenthal, B.: Spatialization: spatial metaphors for user interfaces. In: Conference companion on Human factors in computing systems: common ground, CHI \u201996, pp. 346\u2013347. ACM, New York, NY, USA (1996). DOI 10.1145\/257089.257361. URL http:\/\/doi.acm.org\/10.1145\/257089.257361","DOI":"10.1145\/257089.257361"},{"key":"3_CR28","first-page":"1","volume":"35","author":"G. Kumfert","year":"1997","unstructured":"Kumfert, G., Pothen, A.: Two improved algorithms for envelope and wavefront reduction. BIT 35, 1\u201332 (1997)","journal-title":"BIT"},{"key":"3_CR29","doi-asserted-by":"publisher","first-page":"650","DOI":"10.1137\/0213040","volume":"13","author":"J.Y.T. Leung","year":"1984","unstructured":"Leung, J.Y.T., Vornberger, O., Witthoff, J.: On some variants of the bandwidth minimization problem. SIAM J. Comput. 13, 650\u2013667 (1984)","journal-title":"SIAM J. Comput."},{"key":"3_CR30","volume-title":"Visual","author":"M. Lima","year":"2011","unstructured":"Lima, M.: Visual Complexity: Mapping Patterns of Information. Princeton Architectural Press (2011)"},{"key":"3_CR31","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1109\/TIT.1982.1056489","volume":"28","author":"S. Lloyd","year":"1982","unstructured":"Lloyd, S.: Last square quantization in pcm. IEEE Transactions on Information Theory 28, 129\u2013137 (1982)","journal-title":"IEEE Transactions on Information Theory"},{"key":"3_CR32","doi-asserted-by":"publisher","first-page":"8577","DOI":"10.1073\/pnas.0601602103","volume":"103","author":"M.E.J. Newman","year":"2006","unstructured":"Newman, M.E.J.: Modularity and community structure in networks. Proc. Natl. Acad. Sci. USA 103, 8577\u20138582 (2006)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"3_CR33","doi-asserted-by":"crossref","unstructured":"Rand, W.M.: Objective criteria for the evaluation of clustering methods. J. of the American Statistical Association pp. 846\u2013850 (1971)","DOI":"10.1080\/01621459.1971.10482356"},{"key":"3_CR34","doi-asserted-by":"publisher","first-page":"3541","DOI":"10.1016\/j.disc.2007.12.058","volume":"309","author":"A. Raspaud","year":"2009","unstructured":"Raspaud, A., Schr\u00f6der, H., S\u00fdkora, O., T\u00f6r\u00f6k, L., Vrt\u2019o, I.: Antibandwidth and cyclic antibandwidth of meshes and hypercubes. Discrete Mathematics 309, 3541\u20132552 (2009)","journal-title":"Discrete Mathematics"},{"key":"3_CR35","unstructured":"Salvini, M.M., Gnos, A.U., Fabrikant, S.I.: Cognitively plausible spatialization of network data. In: Proceedings of the 20th International Cartographic Conference (2011)"},{"key":"3_CR36","unstructured":"Scott, J., Hu, Y.: Level-based heuristics and hill climbing for the antibandwidth maximization problem. Technical Report RAL-TR-2011-019, Ritherford Appleton Laboratory, UK (2011)"},{"issue":"1","key":"3_CR37","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1109\/38.974518","volume":"22","author":"A. Skupin","year":"2002","unstructured":"Skupin, A.: A cartographic approach to visualizing conference abstracts. IEEE Computer Graphics & Application 22(1), 50\u201358 (2002)","journal-title":"IEEE Computer Graphics & Application"},{"issue":"Suppl. 1","key":"3_CR38","doi-asserted-by":"publisher","first-page":"5274","DOI":"10.1073\/pnas.0307654100","volume":"101","author":"A. Skupin","year":"2004","unstructured":"Skupin, A.: The world of geography: Visualizing a knowledge domain with cartographic means. Proc. National Academy of Sciences 101(Suppl. 1), 5274\u20135278 (2004)","journal-title":"Proc. National Academy of Sciences"},{"issue":"3","key":"3_CR39","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1016\/j.joi.2009.03.002","volume":"3","author":"A. Skupin","year":"2009","unstructured":"Skupin, A.: Discrete and continuous conceptualizations of science: Implications for knowledge domain visualization. Journal of Informetrics 3(3), 233\u2013245 (2009)","journal-title":"Journal of Informetrics"},{"key":"3_CR40","first-page":"116","volume":"13","author":"A. Skupin","year":"1997","unstructured":"Skupin, A., Buttenfield, B.P.: Spatial metaphors for visualizing information spaces. In: Proc. AUTO-CARTO 13, pp. 116\u2013125 (1997)","journal-title":"In: Proc. AUTO-CARTO"},{"key":"3_CR41","doi-asserted-by":"crossref","unstructured":"Skupin, A., Fabrikant, S.I.: Spatialization. In: Handbook of Geographic Information Science, pp. 61\u201380. Blackwell Publishers (2008)","DOI":"10.1002\/9780470690819.ch4"},{"key":"3_CR42","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1002\/nme.1620230208","volume":"23","author":"S.W. Sloan","year":"1986","unstructured":"Sloan, S.W.: An algorithm for profile and wavefront reduction of sparse matrices. International Journal for Numerical Methods in Engineering 23, 239\u2013251 (1986)","journal-title":"International Journal for Numerical Methods in Engineering"},{"key":"3_CR43","volume-title":"Beautiful Visualization: Looking at Data through the Eyes of Experts","author":"J. Steele","year":"2010","unstructured":"Steele, J., Iliinsky, N.: Beautiful Visualization: Looking at Data through the Eyes of Experts, 1st edn. O\u2019Reilly Media, Inc. (2010)","edition":"1"},{"key":"3_CR44","unstructured":"Ullman, J.D.: Elements of ML programming - ML 97 edition. Prentice Hall (1998)"}],"container-title":["Handbook of Human Centric Visualization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-1-4614-7485-2_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,16]],"date-time":"2024-05-16T01:45:51Z","timestamp":1715823951000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-1-4614-7485-2_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,6,25]]},"ISBN":["9781461474845","9781461474852"],"references-count":44,"URL":"https:\/\/doi.org\/10.1007\/978-1-4614-7485-2_3","relation":{},"subject":[],"published":{"date-parts":[[2013,6,25]]},"assertion":[{"value":"25 June 2013","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}