Orthogonal cartograms with at most 12 corners per face

Computational Geometry - Tập 47 - Trang 282-294 - 2014
Therese Biedl1, Lesvia Elena Ruiz Velázquez1
1David R. Cheriton School of Computer Science, University of Waterloo, Waterloo, Ontario, N2L 3G1, Canada

Tài liệu tham khảo

Alam, 2013, Linear-time algorithms for hole-free rectilinear proportional contact graph representations, Algorithmica, 67, 3, 10.1007/s00453-013-9764-5 Alam, 2013, Computing cartograms with optimal complexity, Discrete Comput. Geom., 50, 784, 10.1007/s00454-013-9521-1 Biedl, 2011, Orthogonal cartograms with few corners per face, vol. 6844, 98 Chrobak, 1997, Convex grid drawings of 3-connected planar graphs, Int. J. Comput. Geom. Appl., 7, 211, 10.1142/S0218195997000144 Chrobak, 1994, Minimum-width grid drawings of plane graphs, vol. 894, 104 de Berg, 2006, On rectilinear duals for vertex-weighted plane graphs, vol. 3843, 61 de Berg, 2009, On rectilinear duals for vertex-weighted plane graphs, Discrete Math., 309, 1794, 10.1016/j.disc.2007.12.087 de Berg, 2010, Optimal BSPs and rectilinear cartograms, Int. J. Comput. Geom. Appl., 20, 203, 10.1142/S0218195910003268 de Fraysseix, 1990, How to draw a planar graph on a grid, Combinatorica, 10, 41, 10.1007/BF02122694 Dujmović, 2005, Drawings of planar graphs with few slopes and segments, Comput. Geom. Theory Appl., 38, 194, 10.1016/j.comgeo.2006.09.002 Eppstein, 2012, Area-universal and constrained rectangular layouts, SIAM J. Comput., 41, 537, 10.1137/110834032 Fáry, 1948, On straight line representation of planar graphs, Acta Sci. Math., 11, 229 Geelen, 2008, Straight line embeddings of cubic planar graphs with integer edge lengths, J. Graph Theory, 58, 270, 10.1002/jgt.20304 Heilmann, 2004, RecMap: Rectangular map approximations, 33 Kant, 1992, Hexagonal grid drawings, vol. 657, 263 Kant, 1996, Drawing planar graphs using the canonical ordering, Algorithmica, 16, 4, 10.1007/BF02086606 Kant, 1997, Regular edge labeling of 4-connected plane graphs and its applications in graph drawing problems, Theor. Comput. Sci., 172, 175, 10.1016/S0304-3975(95)00257-X Kawaguchi, 2007, Orthogonal drawings for plane graphs with specified face areas, vol. 4484, 584 van Kreveld, 2007, On rectangular cartograms, Comput. Geom. Theory Appl., 37, 175, 10.1016/j.comgeo.2006.06.002 Meulemans, 2010, Area-preserving subdivision schematization, vol. 6292, 160 Nishizeki, 2004, Planar Graph Drawing, 10.1142/5648 Rahman, 2009, Octagonal drawings of plane graphs with prescribed face areas, Comput. Geom. Theory Appl., 42, 214, 10.1016/j.comgeo.2008.09.002 Raisz, 1934, The rectangular statistical cartogram, Geogr. Rev., 24, 292, 10.2307/208794 Ringel, 1990, Equiareal graphs, 503 Schnyder, 1990, Embedding planar graphs on the grid, 138 Stein, 1951, Convex maps, Proc. Am. Math. Soc., 2, 464, 10.1090/S0002-9939-1951-0041425-5 Thomassen, 1992, Plane cubic graphs with prescribed face areas, Comb. Probab. Comput., 1, 371, 10.1017/S0963548300000407 Ungar, 1953, On diagrams representing maps, J. Lond. Math. Soc., s1-28, 336, 10.1112/jlms/s1-28.3.336 Wagner, 1936, Bemerkungen zum Vierfarbenproblem, Jahresber. Dtsch. Math.-Ver., 46, 26