Compression of Graphical Structures: Fundamental Limits, Algorithms, and Experiments

  title={Compression of Graphical Structures: Fundamental Limits, Algorithms, and Experiments},
  author={Yongwook Choi and Wojciech Szpankowski},
  journal={IEEE Transactions on Information Theory},
Information theory traditionally deals with “conventional data,” be it textual data, image, or video data. However, databases of various sorts have come into existence in recent years for storing “unconventional data” including biological data, social data, web data, topographical maps, and medical data. In compressing such data, one must consider two types of information: the information conveyed by the structure itself, and the information conveyed by the data labels implanted in the… CONTINUE READING
Highly Cited
This paper has 69 citations. REVIEW CITATIONS


Publications citing this paper.

70 Citations

Citations per Year
Semantic Scholar estimates that this publication has 70 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 39 references

Average Case Analysis of Algorithms on Sequences

  • W. Szpankowski
  • 2001
Highly Influential
9 Excerpts

Similar Papers

Loading similar papers…