Online Dynamic Graph Drawing
| dc.contributor.author | Frishman, Yaniv | en_US |
| dc.contributor.author | Tal, Ayellet | en_US |
| dc.contributor.editor | K. Museth and T. Moeller and A. Ynnerman | en_US |
| dc.date.accessioned | 2014-01-31T07:10:59Z | |
| dc.date.available | 2014-01-31T07:10:59Z | |
| dc.date.issued | 2007 | en_US |
| dc.description.abstract | This paper presents an algorithm for drawing a sequence of graphs online. The algorithm strives to maintain the global structure of the graph and thus the user's mental map, while allowing arbitrary modifications between consecutive layouts. The algorithm works online and uses various execution culling methods in order to reduce the layout time and handle large dynamic graphs. Techniques for representing graphs on the GPU allow a speedup by a factor of up to 8 compared to the CPU implementation. An application to visualization of discussion threads in Internet sites is provided. | en_US |
| dc.description.seriesinformation | Eurographics/ IEEE-VGTC Symposium on Visualization | en_US |
| dc.identifier.isbn | 978-3-905673-45-6 | en_US |
| dc.identifier.issn | 1727-5296 | en_US |
| dc.identifier.uri | https://doi.org/10.2312/VisSym/EuroVis07/075-082 | en_US |
| dc.publisher | The Eurographics Association | en_US |
| dc.subject | Categories and Subject Descriptors (according to ACM CCS): I.3.8 [Computer graphics]: Applications H.4.3 [Information systems applications]: Communications applications | en_US |
| dc.title | Online Dynamic Graph Drawing | en_US |