Table Cartograms

详细信息    查看全文

• 作者：William Evans (18)
  Stefan Felsner (19)
  Michael Kaufmann (20)
  Stephen G. Kobourov (21)
  Debajyoti Mondal (22)
  Rahnuma Islam Nishat (23)
  Kevin Verbeek (24)
  
• 刊名：Lecture Notes in Computer Science
• 出版年：2013
• 出版时间：2013
• 年：2013
• 卷：8125
• 期：1
• 页码：433-444
• 全文大小：263KB
• 参考文献：1. Raisz, E.: The rectangular statistical cartogram. Geographical Review?24(2), 292-96 (1934) CrossRef
  2. van Kreveld, M., Speckmann, B.: On rectangular cartograms. Comput. Geom. Theory Appl.?37(3), 175-87 (2007) CrossRef
  3. Heilmann, R., Keim, D.A., Panse, C., Sips, M.: Recmap: Rectangular map approximations. In: Proc. of InfoVis 2004, pp. 33-0 (2004)
  4. Wood, J., Dykes, J.: Spatially ordered treemaps. IEEE Transactions on Visualization and Computer Graphics?14(6), 1348-355 (2008) CrossRef
  5. Eppstein, D., van Kreveld, M., Speckmann, B., Staals, F.: Improved grid map layout by point set matching. In: Proc. of PacificVis 2013 (to appear, 2013)
  6. Eppstein, D., Mumford, E., Speckmann, B., Verbeek, K.: Area-universal rectangular layouts. In: SoCG 2009, pp. 267-76. ACM (2009)
  7. de Berg, M., Mumford, E., Speckmann, B.: On rectilinear duals for vertex-weighted plane graphs. Discrete Mathematics?309(7), 1794-812 (2009) CrossRef
  8. Alam, M.J., Biedl, T., Felsner, S., Kaufmann, M., Kobourov, S.G., Ueckerdt, T.: Computing cartograms with optimal complexity. In: SoCG 2012, pp. 21-0 (2012)
  9. Yeap, K.H., Sarrafzadeh, M.: Floor-planning by graph dualization: 2-concave rectilinear modules. SIAM J. Comput.?22(3), 500-26 (1993) CrossRef
  10. Alam, M.J., Biedl, T., Felsner, S., Kaufmann, M., Kobourov, S.G.: Proportional contact representations of planar graphs. Journal of Graph Algorithms and Applications?16(3), 701-28 (2012) CrossRef
  11. Dougenik, J.A., Chrisman, N.R., Niemeyer, D.R.: An algorithm to construct continuous area cartograms. The Professional Geographer?37(1), 75-1 (1985) CrossRef
  12. Dorling, D.: Area cartograms: their use and creation. Number?59 in Concepts and Techniques in Modern Geography. University of East Anglia (1996)
  13. Keim, D.A., North, S.C., Panse, C.: Cartodraw: A fast algorithm for generating contiguous cartograms. IEEE Trans. Vis. Comput. Graph.?10(1), 95-10 (2004) CrossRef
  14. Gastner, M.T., Newman, M.E.J.: Diffusion-based method for producing density-equalizing maps. National Academy of Sciences?101(20), 7499-504 (2004) CrossRef
  15. Edelsbrunner, H., Waupotitsch, R.: A combinatorial approach to cartograms. Computational Geometry: Theory and Applications?7(5-6), 343-60 (1997) CrossRef
  16. House, D.H., Kocmoud, C.J.: Continuous cartogram construction. In: Proc. of VIS 1998, pp. 197-04 (1998)
  17. Tobler, W.: Thirty five years of computer cartograms. Annals Assoc. American Geographers?94(1), 58-3 (2004) CrossRef
  
• 作者单位：William Evans (18)
  Stefan Felsner (19)
  Michael Kaufmann (20)
  Stephen G. Kobourov (21)
  Debajyoti Mondal (22)
  Rahnuma Islam Nishat (23)
  Kevin Verbeek (24)
  
  18. Department of Computer Science, University of British Columbia, Canada
  19. Institut für Mathematik, Technische Universit?t Berlin, Germany
  20. Wilhelm-Schickard-Institut für Informatik, Universit?t Tübingen, Germany
  21. Department of Computer Science, University of Arizona, USA
  22. Department of Computer Science, University of Manitoba, Canada
  23. Department of Computer Science, University of Victoria, Canada
  24. Department of Computer Science, University of California, Santa Barbara, USA
  

文摘

A table cartogram of a two dimensional m ×n table A of non-negative weights in a rectangle R, whose area equals the sum of the weights, is a partition of R into convex quadrilateral faces corresponding to the cells of A such that each face has the same adjacency as its corresponding cell and has area equal to the cell’s weight. Such a partition acts as a natural way to visualize table data arising in various fields of research. In this paper, we give a O(mn)-time algorithm to find a table cartogram in a rectangle. We then generalize our algorithm to obtain table cartograms inside arbitrary convex quadrangles, circles, and finally, on the surface of cylinders and spheres.