Recent Developments in Floorplan Representations

DOI10.4036/iis.2015.L.05zbMath1478.68067MaRDI QIDQ5135264

Katsuhisa Yamanaka

Publication date: 19 November 2020

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

zbMATH Keywords

data structuresfloorplansinformation-theoretic lower boundcompact representationsmosaic floorplans

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) 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) Data structures (68P05)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Representing trees of higher degree
• Succinct representations of planar maps
• A bijection between permutations and floorplans, and its applications
• Succinct Representation of Balanced Parentheses and Static Trees
• Optimal Binary Representation of Mosaic Floorplans and Baxter Permutations
• Succinct ordinal trees with level-ancestor queries
• Universal codeword sets and representations of the integers
• Floor-Planning by Graph Dualization: 2-Concave Rectilinear Modules
• On Floor-Plan of Plane Graphs
• Balanced parentheses strike back
• Orderly Spanning Trees with Applications
• A (4n − 4)-Bit Representation of a Rectangular Drawing or Floorplan
• The quarter-state-sequence floorplan representation

This page was built for publication: Recent Developments in Floorplan Representations