On the optimal binary plane partition for sets of isothetic rectangles
Information Processing Letters
Sliceable Floorplanning by Graph Dualization
SIAM Journal on Discrete Mathematics
Regular edge labeling of 4-connected plane graphs and its applications in graph drawing problems
Theoretical Computer Science
Compact floor-planning via orderly spanning trees
Journal of Algorithms
RecMap: Rectangular Map Approximations
INFOVIS '04 Proceedings of the IEEE Symposium on Information Visualization
Computational Geometry: Theory and Applications
Octagonal drawings of plane graphs with prescribed face areas
WG'04 Proceedings of the 30th international conference on Graph-Theoretic Concepts in Computer Science
Optimal BSPs and rectilinear cartograms
GIS '06 Proceedings of the 14th annual ACM international symposium on Advances in geographic information systems
Computational Geometry: Theory and Applications
Octagonal drawings of plane graphs with prescribed face areas
Computational Geometry: Theory and Applications
Drawing slicing graphs with face areas
Theoretical Computer Science
Orthogonal drawings for plane graphs with specified face areas
TAMC'07 Proceedings of the 4th international conference on Theory and applications of models of computation
Orthogonal cartograms with few corners per face
WADS'11 Proceedings of the 12th international conference on Algorithms and data structures
Drawing planar 3-trees with given face-areas
GD'09 Proceedings of the 17th international conference on Graph Drawing
Orthogonal cartograms with at most 12 corners per face
Computational Geometry: Theory and Applications
Hi-index | 0.00 |
Let ${\mathcal G}$= (V,E) be a plane triangulated graph where each vertex is assigned a positive weight. A rectilinear dual of ${\mathcal G}$is a partition of a rectangle into |V| simple rectilinear regions, one for each vertex, such that two regions are adjacent if and only if the corresponding vertices are connected by an edge in E. A rectilinear dual is called a cartogram if the area of each region is equal to the weight of the corresponding vertex. We show that every vertex-weighted plane triangulated graph ${\mathcal G}$admits a cartogram of constant complexity, that is, a cartogram where the number of vertices of each region is constant.