Simple and efficient floor-planning
type: Item
instance of: scholarly article
title: Simple and efficient floor-planning
zbMATH Open document ID: 1173.68768
DOI: 10.1016/S0020-0190(02)00490-8
author: Maciej Kurowski
published in: Information Processing Letters
publication date: 2009-03-23T00:00:00Z
Mathematics Subject Classification ID: 68U05
Mathematics Subject Classification ID: 68W05
zbMATH DE Number: 5530916
zbMATH Keywords: floor-plan
zbMATH Keywords: near-triangulation
zbMATH Keywords: algorithms
MaRDI profile type: Publication
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: Q3043739
cites work: Algorithms for drawing graphs: An annotated bibliography
cites work: Rectangular duals of planar graphs
cites work: Rectangular dualization and rectangular dissections
cites work: A theory of rectangular dual graphs
cites work: Floor-Planning by Graph Dualization: 2-Concave Rectilinear Modules
cites work: Floorplanning by graph dualization: \(L\)-shaped modules
cites work: Q4527010
description: scientific article; zbMATH DE number 5530916