Rolled-out Wordles: A Heuristic Method for Overlap Removal of 2D Data Representatives
H. Strobelt, M. Spicker, A. Stoffel, D. Keim, O. Deussen
In Computer Graphics Forum, 31(3), 2012.
Abstract: When representing 2D data points with spacious objects such as labels, overlap can occur. We present a simple algorithm which modifies the (Mani-) Wordle idea with scan-line based techniques to allow a better placement. We give an introduction to common placement techniques from different fields and compare our method to these techniques w.r.t. euclidean displacement, changes in orthogonal ordering as well as shape and size preservation. Especially in dense scenarios our method preserves the overall shape better than known techniques and allows a good trade-off between the other measures. Applications on real world data are given and discussed.
Article URL: http://dx.doi.org/10.1111/j.1467-8659.2012.03106.x
BibTeX format:
@article{Strobelt:2012:RWA,
  author = {H. Strobelt and M. Spicker and A. Stoffel and D. Keim and O. Deussen},
  title = {Rolled-out Wordles: A Heuristic Method for Overlap Removal of 2D Data Representatives},
  journal = {Computer Graphics Forum},
  volume = {31},
  number = {3},
  pages = {1135--1144},
  year = {2012},
}
Search for more articles by H. Strobelt.
Search for more articles by M. Spicker.
Search for more articles by A. Stoffel.
Search for more articles by D. Keim.
Search for more articles by O. Deussen.

Return to the search page.


graphbib: Powered by "bibsql" and "SQLite3."