Research

A note on the optimal labelling of quadtree nodes


Reference:

Hunter, A. and Willis, P., 1990. A note on the optimal labelling of quadtree nodes. The Computer Journal, 33 (5), pp. 398-401.

Related documents:

This repository does not currently have the full-text of this item.
You may be able to access a copy if URLs are provided below.

Official URL:

http://dx.doi.org/10.1093/comjnl/33.5.398

Abstract

Methods of labelling quadtree nodes by extended quaternary numbers are discussed. It is shown that a fixed bit-length technique requires only 2n+1 bits to represent any node in a depth n quadtree. A technique using exactly that number of bits is described. A more useful extension, requiring 2n+2 bits, is compared with the best technique previously published, which typically requires 2n+4 bits.

Details

Item Type Articles
CreatorsHunter, A.and Willis, P.
DOI10.1093/comjnl/33.5.398
DepartmentsFaculty of Science > Computer Science
RefereedYes
StatusPublished
ID Code16252

Export

Actions (login required)

View Item