The O-Sequence: Representation of 3D-Dissection

Hidenori OHTA; Toshinori YAMADA; Chikaaki KODAMA; Kunihiro FUJIYOSHI

doi:10.1093/ietfec/e91-a.8.2111

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

Online ISSN : 1745-1337
Print ISSN : 0916-8508

Regular Section

The O-Sequence: Representation of 3D-Dissection

Hidenori OHTA, Toshinori YAMADA, Chikaaki KODAMA, Kunihiro FUJIYOSHI

Author information

Keywords: rectangular solid dissection, rectangular dissection, 3D-VLSI, 2D-dissection, 3D-dissection, Q-sequence, O-sequence

JOURNAL RESTRICTED ACCESS

2008 Volume E91.A Issue 8 Pages 2111-2119

DOI https://doi.org/10.1093/ietfec/e91-a.8.2111

Details

Abstract

A 3D-dissection (A rectangular solid dissection) is a dissection of a rectangular solid into smaller rectangular solids by planes. In this paper, we propose an O-sequence, a string of representing any 3D-dissection which is dissected by only non-crossing rectangular planes. We also present a necessary and sufficient condition for a given string to be an O-sequence.

Content from these authors

Favorites & Alerts

Corresponding author

Register with J-STAGE for free!