A transformation algorithm to construct a rectangular floorplan
type: Item
instance of: scholarly article
title: A transformation algorithm to construct a rectangular floorplan
zbMATH Open document ID: 1482.05242
author: Vinod Kumar
author: Krishnendra Shekhawat
published in: Theoretical Computer Science
publication date: 2021-06-08T00:00:00Z
Mathematics Subject Classification ID: 05C62
Mathematics Subject Classification ID: 68W35
Mathematics Subject Classification ID: 94C05
zbMATH DE Number: 7356475
zbMATH Keywords: VLSI circuit
zbMATH Keywords: algorithm
zbMATH Keywords: rectangular floorplan
zbMATH Keywords: transformation
zbMATH Keywords: subgraph
MaRDI profile type: Publication
full work available at URL: j.tcs.2021.04.014
OpenAlex ID: W3157836530
cites work: Rectangular duals of planar graphs
cites work: A linear time algorithm to check for the existence of a rectangular dual of a planar triangulated graph
cites work: A linear algorithm to find a rectangular dual of a planar triangulated graph
cites work: Rectangular dualization and rectangular dissections
cites work: A theory of rectangular dual graphs
cites work: On Finding the Rectangular Duals of Planar Triangular Graphs
cites work: Floor-Planning by Graph Dualization: 2-Concave Rectilinear Modules
cites work: Sliceable Floorplanning by Graph Dualization
cites work: Regular edge labeling of 4-connected plane graphs and its applications in graph drawing problems
cites work: On Floor-Plan of Plane Graphs
cites work: Heuristic method to check the realisability of a graph into a rectangular plan
cites work: Q4474080
cites work: The quarter-state-sequence floorplan representation
cites work: Rectangular drawings of planar graphs
cites work: Orderly Spanning Trees with Applications
cites work: A bijection between permutations and floorplans, and its applications
cites work: Improved floor-planning of graphs via adjacency-preserving transformations
cites work: Area-universal and constrained rectangular layouts
cites work: Generic rectangulations
cites work: A simple optimal binary representation of mosaic floorplans and Baxter permutations
cites work: Constrained floorplans in 2D and 3D
cites work: Floorplans with columns
cites work: Existence theorems for floorplans
DOI: 10.1016/J.TCS.2021.04.014
description: scientific article; zbMATH DE number 7356475