Recent developments in floorplan representations

DOI10.4036/IIS.2015.L.05MaRDI QIDQ5135264zbMATH OpenFDO

Authors Katsuhisa Yamanaka

Publication date 19 November 2020

Published in Interdisciplinary Information Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.4036/IIS.2015.L.05

zbMATH Keywords

data structuresfloorplansinformation-theoretic lower boundcompact representationsmosaic floorplans

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Data structures (68P05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30)

Recommendations

• scientific article; zbMATH DE number 1559558
• On Floor-Plan of Plane Graphs
• Floorplan design of VLSI circuits
• Enumerating Floorplans with Some Properties
• Floorplans, planar graphs, and layouts

Cites work

• scientific article; zbMATH DE number 2123122 (Why is no real title available?)
• scientific article; zbMATH DE number 718142 (Why is no real title available?)
• scientific article; zbMATH DE number 2080983 (Why is no real title available?)
• scientific article; zbMATH DE number 815575 (Why is no real title available?)
• A (4n − 4)-Bit Representation of a Rectangular Drawing or Floorplan
• A bijection between permutations and floorplans, and its applications
• Balanced parentheses strike back
• Floor-Planning by Graph Dualization: 2-Concave Rectilinear Modules
• On Floor-Plan of Plane Graphs
• Optimal binary representation of mosaic floorplans and Baxter permutations
• Orderly Spanning Trees with Applications
• Representing trees of higher degree
• Succinct indexes for strings, binary relations and multi-labeled trees
• Succinct ordinal trees with level-ancestor queries
• Succinct representation of balanced parentheses and static trees
• Succinct representations of planar maps
• The quarter-state-sequence floorplan representation
• Universal codeword sets and representations of the integers

Cited in

(7)

• Using floorplans for software visualization
• Two layer 3D floor planning
• A quasi-Newton-based floorplanner for fixed-outline floorplanning
• Enumerating Floorplans with Some Properties
• A generic, formal language-based methodology for hierarchical floorplanning-placement
• A (4n − 4)-Bit Representation of a Rectangular Drawing or Floorplan
• An attractor-repeller approach to floorplanning

This page was built for publication: Recent developments in floorplan representations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5135264)