Dynamic visualization of graphs with extended labels

Proceedings - IEEE Symposium on Information Visualization, INFO VIS

Volumn , Issue , 2005, Pages 73-80

  Wong, Pak Chung ^a   Mackey, Patrick ^a   Perrine, Ken ^a   Eagan, James ^b   Foote, Harlan ^a   Thomas, Jim ^a  

^a PACIFIC NORTHWEST NATIONAL LABORATORY   (United States)

^b GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Dynamic Animation; Graph Label Placement; Graph Visualization; Information Visualization

Indexed keywords

DYNAMIC ANIMATION; GRAPH LABEL PLACEMENT; GRAPH VISUALIZATION; INFORMATION VISUALIZATION;

COMPUTATIONAL METHODS; INFORMATION THEORY; OPTIMIZATION; PROBLEM SOLVING; VISUALIZATION; INFORMATION RETRIEVAL; REAL TIME SYSTEMS; RESOURCE ALLOCATION;

GRAPH THEORY;

EID: 33846975453     PISSN: 1522404X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFVIS.2005.1532131     Document Type: Conference Paper

References (22)

1. William S. Cleveland, Visualizing Data, Hobart Press, 1993.
2. Michael R. Garey and David S. Johnson, Computer and Intractability. A Guide to the theory of NP-completeness, WH Freeman & Company, New York, 79.
3. Jon Christensen, Joe Marks, and Stuart Shieber, "An Empirical Study of Algorithms for Point-Feature Label Placement," ACM Transactions on Graphics (TOG), volume 14, issue 3, pages 203-232, ACM Press, 1995.
4. Giuseppe Di Battista, Peter Eades, Roberto Tamassia, and Ioannis G. Tollis, Graph Drawing: Algorithms for the Visualization of Graphs, Prentice Hall, 99.
5. GD96 Graph Drawing Contest, http://www.research.att.com/conf/gd96/ contest.html.
6. th International Symposium on Graph Drawing 2005, http://www.ul.ie/gd2005/.
7. Claudia Iturriaga, Map Labeling Problems, Ph.D. Thesis in Computer Science, University of Waterloo, 1999. See also http://www.cs.unb.ca/profs/ citurria/Research/.
8. Konstantinos G. Kakoulis and Ioannis G. Tollis, "A Unified Approach to Automatic Label Placement," International Journal of Computational Geometry and Applications, volum2 13, number 1, pages 21-60, 2003.
9. th International Symposium on Graph Drawing, volume 1353, pages 169-180, Springer-Verlag, London, UK, 1997.
10. Konstantinos G. Kakoulis and Ioannis G. Tollis, "On the Edge Label Placement Problem," Lecture Notes in Computer Science, volume 1190, Proceedings of the Symposium on Graph Drawing, pages 241-256, Springer-Verlag, London, UK, 1996.
11. T. Kamada and S. Kawai, "An Algorithm for Drawing General Undirected Graphs," Information Processing Letters, volume 31, issue 1, pages 7-15, Elsevier North-Holland, April 1989.
12. Takayuki Kameda and Keiko Imai, "Map Label Placement for Points and Curves," IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, volume E86-A, number 4, pages 835-840, April 2003.
13. th International Symposium on Graph Drawing, pages 27-37, Springer-Verlag, London, UK, 1999.
14. Victor Ostromoukhov and Roger D. Hersch, "Artistic Screening," Proceedings of SIGGRAPH '94, ACM Computer Graphics, Annual Conference Series, pages 218-228, ACM Press, 1995. See also http://citeseer.ist.psu.edu/ ostromoukhov95artistic.html.
15. T. Kolda, D. Brown, J. Corones, T. Critchlow, T. Eliassi-Rad, L. Getoor, B. Hendrickson, V. Kumar, D. Lambert, C. Matarazzo, K. McCurley, M. Miller, N. Samatova, D. Speck, R. Srikant, J. Thomas, M. Wetheimer, and P.C. Wong, Data Sciences Technology for Homeland Security Information Management and Knowledge Discovery, Report of the DHS Workshop on Data Sciences, 2004. See http://csmr.ca.sandia.gov/~tgkolda/pubs/DSW2004_LoRes.pdf.
16. Wolfgang Kohler, Gestalt Psychology, Liveright, NY, 1975
17. Michael Schreyer and Günther R. Raidl, "Letting Ants Labeling Point Features," Proceedings IEEE Congress on Evolutionary Computation (CEC '02), pages 1564-1569, IEEE Press, 2002.
18. Kozo Sugiyama, Graph Drawing and Applications, World Scientific Publishing, 2002.
19. James J. Thomas and Kristin Cook, Illuminating the Path, the Research and Development Agenda for Visual Analytics, IEEE CS Press. In press. See http://nvac.pnl.gov/agenda.stm for an executive summary.
20. th International Symposium on Graph Drawing, Lecture Notes in Computer Science, vol 1547, pages 316-331, 1998.
21. Alexander Wolff, The Map-Labeling Bibliography, 2005. See http://illwww.ira.uka.de/map-labeling/bibliography/.
22. th Annual Conference (GISRUK'99), pages 146-150, Southampton, April 1999.