Improved representations for spatial data structures and their manipulations

Kuo Liang Chung, Jung Gen Wu

Research output: Contribution to journalArticlepeer-review

2 Citations (Scopus)


Based on some observations on quadtrees, this paper first presents two improved representations for the linear quadtree and DF-expression. Then, we present three improved representations for the S-tree, bincodes, and logical bincodes. Some experiments are carried out to evaluate the performance of the five proposed improved representations and the existing corresponding representations. Experimental results show that all the proposed improved representations have better compression ratios when compared to the existing ones. Especially, the improved representations for the linear quadtree, bincodes, and logical bincodes have some significant compression performance. Finally, a few image manipulations, such as area calculation, centroid calculation, and set operations, on the proposed improved representations are discussed.

Original languageEnglish
Pages (from-to)211-221
Number of pages11
JournalInformatica (Ljubljana)
Issue number2
Publication statusPublished - 1999 May

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Computer Science Applications
  • Artificial Intelligence


Dive into the research topics of 'Improved representations for spatial data structures and their manipulations'. Together they form a unique fingerprint.

Cite this