Matrix analysis
Some intersection theorems for ordered sets and graphs
Journal of Combinatorial Theory Series A
Sliceable Floorplanning by Graph Dualization
SIAM Journal on Discrete Mathematics
Reverse search for enumeration
Discrete Applied Mathematics - Special volume: first international colloquium on graphs and optimization (GOI), 1992
Regular edge labeling of 4-connected plane graphs and its applications in graph drawing problems
Theoretical Computer Science
SODA '06 Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm
A bijection between permutations and floorplans, and its applications
Discrete Applied Mathematics
Computational Geometry: Theory and Applications
The Travelling Salesman Problem in Bounded Degree Graphs
ICALP '08 Proceedings of the 35th international colloquium on Automata, Languages and Programming, Part I
Area-universal rectangular layouts
Proceedings of the twenty-fifth annual symposium on Computational geometry
Orientation-Constrained Rectangular Layouts
WADS '09 Proceedings of the 11th International Symposium on Algorithms and Data Structures
On the number of spanning trees a planar graph can have
ESA'10 Proceedings of the 18th annual European conference on Algorithms: Part I
On the number of cycles in planar graphs
COCOON'07 Proceedings of the 13th annual international conference on Computing and Combinatorics
Adjacency-preserving spatial treemaps
WADS'11 Proceedings of the 12th international conference on Algorithms and data structures
Hi-index | 0.00 |
A regular edge labeling (REL) of an irreducible triangulation G uniquely defines a rectangular dual of G. Rectangular duals find applications in various areas: as floor plans of electronic chips, in architectural designs, as rectangular cartograms, or as treemaps. An irreducible triangulation can have many RELs and hence many rectangular duals. Depending on the specific application different duals might be desirable. In this paper we consider optimization problems on RELs and show how to find optimal or near-optimal RELs for various quality criteria. Furthermore, we give upper and lower bounds on the number of RELs.