On the optimal binary plane partition for sets of isothetic rectangles
Information Processing Letters
Graph Drawing: Algorithms for the Visualization of Graphs
Graph Drawing: Algorithms for the Visualization of Graphs
Floor-Planning via Orderly Spanning Trees
GD '01 Revised Papers from the 9th International Symposium on Graph Drawing
On rectilinear duals for vertex-weighted plane graphs
GD'05 Proceedings of the 13th international conference on Graph Drawing
Octagonal drawings of plane graphs with prescribed face areas
WG'04 Proceedings of the 30th international conference on Graph-Theoretic Concepts in Computer Science
Octagonal drawings of plane graphs with prescribed face areas
Computational Geometry: Theory and Applications
Orthogonal cartograms with few corners per face
WADS'11 Proceedings of the 12th international conference on Algorithms and data structures
How to visualize the k-root name server (demo)
GD'11 Proceedings of the 19th international conference on Graph Drawing
Linear-time algorithms for hole-free rectilinear proportional contact graph representations
ISAAC'11 Proceedings of the 22nd international conference on Algorithms and Computation
Computing cartograms with optimal complexity
Proceedings of the twenty-eighth annual symposium on Computational geometry
Edge-Weighted contact representations of planar graphs
GD'12 Proceedings of the 20th international conference on Graph Drawing
Orthogonal cartograms with at most 12 corners per face
Computational Geometry: Theory and Applications
Hi-index | 0.00 |
We consider orthogonal drawings of a plane graph G with specified face areas. For a natural number k, a k-gonal drawing of G is an orthogonal drawing such that the outer cycle is drawn as a rectangle and each inner face is drawn as a polygon with at most k corners whose area is equal to the specified value. In this paper, we show that several classes of plane graphs have a k-gonal drawing with bounded k; A slicing graph has a 10-gonal drawing, a rectangular graph has an 18-gonal drawing and a 3-connected plane graph whose maximum degree is 3 has a 34- gonal drawing. Furthermore, we showed that a 3-connected plane graph G whose maximum degree is 4 has an orthogonal drawing such that each inner facial cycle c is drawn as a polygon with at most 10pc +34 corners, where pc is the number of vertices of degree 4 in the cycle c.