Rolled-out wordles: A heuristic method for overlap removal of 2D data representatives

Computer Graphics Forum

Volumn 31, Issue 3 PART 3, 2012, Pages 1135-1144

  Strobelt, H ^a   Spicker, M ^a   Stoffel, A ^a   Keim, D ^a   Deussen, O ^a  

^a UNIVERSITY OF KONSTANZ   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ECONOMIC AND SOCIAL EFFECTS;

2D DATUM; EUCLIDEAN; REAL-WORLD; SCAN LINE; SHAPE AND SIZE; SIMPLE ALGORITHM; TRADE OFF;

HEURISTIC METHODS;

EID: 84879730604     PISSN: 01677055     EISSN: 14678659     Source Type: Journal    
DOI: 10.1111/j.1467-8659.2012.03106.x     Document Type: Article

References (22)

1. [Bau72] BAUMGARTE J.: Stabilization of constraints and integrals of motion in dynamical systems. Computer Methods in Applied Mechanics and Engineering 1, 1 (1972), 1-16. 2
2. [BGN08] BATEMAN S., GUTWIN C., NACENTA M.: Seeing things in the clouds: The effect of visual features on tag cloud selections. In Proceedings of the ACM Conference on Hypertext and Hypermedia (Hypertext '08) (Pittsburgh, US, 2008), pp. 193-202. 2
3. [BSB-11] BERTINI E., STROBELT H., BRAUN J., DEUSSEN O., GROTH U., MAYER T. U., MERHOF D.: Hitsee: A visualization tool for hit selection and analysis in high-throughput screening experiments. In Proceedings of 1st IEEE Symposium on Biological Data Visualization (IEEE BioVis) (2011), pp. 95-102. 8
4. [Cat05] CATTO E.: Iterative dynamics with temporal coherence. 2005, pp. 1-24. 2
5. [Cat11] CATTO E.: Box2d - a 2d physics engine for games. http://box2d.org, September 2011. 1, 2
6. [CLY04] CHUANG J.-H., LIN C.-C., YEN H.-C.: Drawing graphs with nonuniform nodes using potential fields. In Graph Drawing, Liotta G., (Ed.), vol. 2912 of Lecture Notes in Computer Science. Springer Berlin / Heidelberg, 2004, pp. 460-465. 1
7. [DMS05] DWYER T., MARRIOTT K., STUCKEY P. J.: Fast node overlap removal. In In: Proc. 13th Int. Symp. on Graph Drawing (GD'05). Volume 3843 of LNCS. (2006) 153-164 (2005), Springer, pp. 153-164. 1, 2
8. [FR91] FRUCHTERMAN T. M. J., REINGOLD E. M.: Graph drawing by force-directed placement. Software: Practice and Experience 21, 11 (1991), 1129-1164. 1
9. [GH09] GANSNER E. R., HU Y.: Graph drawing. Springer- Verlag, Berlin, Heidelberg, 2009, ch. Efficient Node Overlap Removal Using a Proximity Stress Model, pp. 206-217. 1, 2, 5
10. [HIMF98] HAYASHI K., INOUE M., MASUZAWA T., FUJIWARA H.: A layout adjustment problem for disjoint rectangles preserving orthogonal order. In Proceedings of the 6th International Symposium on Graph Drawing (London, UK, 1998), GD '98, Springer-Verlag, pp. 183-197. 1
11. [HK02] HAREL D., KOREN Y.: Drawing graphs with nonuniform vertices. In Proceedings of the Working Conference on Advanced Visual Interfaces (New York, NY, USA, 2002), AVI '02, ACM, pp. 157-166. 1
12. [HLSG07] HUANG X., LAI W., SAJEEV A. S. M., GAO J.: A new algorithm for removing node overlapping in graph visualization. Inf. Sci. 177 (July 2007), 2821-2844. 1
13. [KKEE11] KIM K., KO S., ELMQVIST N., EBERT D. S.: Wordbridge: Using composite tag clouds in node-link diagrams for visualizing content and relations in text corpora. In HICSS'2011 (2011), pp. 1-8. 2
14. [KLKS10] KOH K., LEE B., KIM B., SEO J.: Maniwordle: providing flexible control over wordle. IEEE Transactions on Visualization and Computer Graphics 16, 6 (2010), 1190-1197. 2, 3
15. [Lem11] LEMBCKE S.: Chipmunk physics. http://chipmunkphysics. net/, September 2011. 1
16. [LEN05] LI W., EADES P., NIKOLOV N.: Using spring algorithms to remove node overlapping, 2005. 1
17. [Lyo92] LYONS K. A.: Cluster busting in anchored graph drawing. In Proceedings of the 1992 conference of the Centre for Advanced Studies on Collaborative research - Volume 1 (1992), CASCON '92, IBM Press, pp. 7-17. 2
18. [MELS95] MISUE K., EADES P., LAI W., SUGIYAMA K.: Layout Adjustment and the Mental Map. Journal of Visual Languages & Computing 6, 2 (June 1995), 183-210. 1, 4, 5
19. [MSTH03] MARRIOTT K., STUCKEY P., TAM V., HE W.: Removing node overlapping in graph layout using constrained optimization. Constraints 8 (April 2003), 143-171. 2
20. [Tan58] TANIMOTO T.: An elementary mathematical theory of classification and prediction. International Business Machines Corporation, 1958. 8
21. [VWF09] VIEGAS F. B., WATTENBERG M., FEINBERG J.: Participatory visualization with wordle. IEEE Transactions on Visualization and Computer Graphics 15 (November 2009), 1137- 1144. 2
22. [Wor11] Wordle. http://www.wordle.net, September 2011. 3