Computer Science – Data Structures and Algorithms
Scientific paper
2007-03-22
Computer Science
Data Structures and Algorithms
To appear in proceedings of Tagging and Metadata for Social Information Organization (WWW 2007)
Scientific paper
Tag clouds provide an aggregate of tag-usage statistics. They are typically sent as in-line HTML to browsers. However, display mechanisms suited for ordinary text are not ideal for tags, because font sizes may vary widely on a line. As well, the typical layout does not account for relationships that may be known between tags. This paper presents models and algorithms to improve the display of tag clouds that consist of in-line HTML, as well as algorithms that use nested tables to achieve a more general 2-dimensional layout in which tag relationships are considered. The first algorithms leverage prior work in typesetting and rectangle packing, whereas the second group of algorithms leverage prior work in Electronic Design Automation. Experiments show our algorithms can be efficiently implemented and perform well.
Kaser Owen
Lemire Daniel
No associations
LandOfFree
Tag-Cloud Drawing: Algorithms for Cloud Visualization does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Tag-Cloud Drawing: Algorithms for Cloud Visualization, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Tag-Cloud Drawing: Algorithms for Cloud Visualization will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-168251