Abstract | ||
---|---|---|
We give an algorithm to create orthogonal drawings of 3-connected 3-regular plane graphs such that each interior face of the graph is drawn with a prescribed area. This algorithm produces a drawing with at most 12 corners per face and 4 bends per edge, which improves the previous known result of 34 corners per face. |
Year | DOI | Venue |
---|---|---|
2014 | 10.1016/j.comgeo.2013.08.005 | Comput. Geom. |
Keywords | Field | DocType |
interior face,orthogonal cartograms,prescribed area,3-connected 3-regular plane graph,previous known result,orthogonal drawing,graph drawing,cartograms | Graph drawing,Graph,Discrete mathematics,Combinatorics,Cartogram,Mathematics | Journal |
Volume | Issue | ISSN |
47 | 2 | 0925-7721 |
Citations | PageRank | References |
1 | 0.38 | 20 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Therese Biedl | 1 | 902 | 106.36 |
Lesvia Elena Ruiz Velázquez | 2 | 26 | 2.08 |