IEICE TRANSACTIONS on Fundamentals
A Compact Encoding of Rectangular Drawings with Efficient Query Supports
Summary :
A rectangular drawing is a plane drawing in which every face is a rectangle. In this paper we give a simple encoding scheme for rectangular drawings. Given a rectangular drawing R with maximum degree 3, our scheme encodes R with
- Publication
- IEICE TRANSACTIONS on Fundamentals Vol.E91-A No.9 pp.2284-2291
- Publication Date
- 2008/09/01
- Publicized
- Online ISSN
- 1745-1337
- DOI
- 10.1093/ietfec/e91-a.9.2284
- Type of Manuscript
- Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
- Category
Authors
Keyword
Latest Issue
Copyrights notice of machine-translated contents
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Cite this
Copy
Katsuhisa YAMANAKA, Shin-ichi NAKANO, "A Compact Encoding of Rectangular Drawings with Efficient Query Supports" in IEICE TRANSACTIONS on Fundamentals,
vol. E91-A, no. 9, pp. 2284-2291, September 2008, doi: 10.1093/ietfec/e91-a.9.2284.
Abstract: A rectangular drawing is a plane drawing in which every face is a rectangle. In this paper we give a simple encoding scheme for rectangular drawings. Given a rectangular drawing R with maximum degree 3, our scheme encodes R with
URL: https://global.ieice.org/en_transactions/fundamentals/10.1093/ietfec/e91-a.9.2284/_p
Copy
@ARTICLE{e91-a_9_2284,
author={Katsuhisa YAMANAKA, Shin-ichi NAKANO, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={A Compact Encoding of Rectangular Drawings with Efficient Query Supports},
year={2008},
volume={E91-A},
number={9},
pages={2284-2291},
abstract={A rectangular drawing is a plane drawing in which every face is a rectangle. In this paper we give a simple encoding scheme for rectangular drawings. Given a rectangular drawing R with maximum degree 3, our scheme encodes R with
keywords={},
doi={10.1093/ietfec/e91-a.9.2284},
ISSN={1745-1337},
month={September},}
Copy
TY - JOUR
TI - A Compact Encoding of Rectangular Drawings with Efficient Query Supports
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 2284
EP - 2291
AU - Katsuhisa YAMANAKA
AU - Shin-ichi NAKANO
PY - 2008
DO - 10.1093/ietfec/e91-a.9.2284
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E91-A
IS - 9
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - September 2008
AB - A rectangular drawing is a plane drawing in which every face is a rectangle. In this paper we give a simple encoding scheme for rectangular drawings. Given a rectangular drawing R with maximum degree 3, our scheme encodes R with
ER -
English
