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

compact representationsdata structuresfloorplansinformation-theoretic lower boundmosaic floorplans

Mathematics Subject Classification ID

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

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

• 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
• 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?)
• 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)

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

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)