The O-Sequence:Representation of 3D-Dissection

Autor: Hidenori Ohta, Kunihiro Fujiyoshi, Toshinori Yamada, Chikaaki Kodama
Rok vydání: 2008
Předmět:
Zdroj: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences. :2111-2119
ISSN: 1745-1337
0916-8508
DOI: 10.1093/ietfec/e91-a.8.2111
Popis: 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.
Databáze: OpenAIRE