Drawing trees in a streaming model
We pose a new visualization challenge, asking Graph Drawing algorithms to cope with the requirements of Streaming applications. In this model a source produces a graph one edge at a time. When an edge is produced, it is immediately drawn and its placement cannot be altered. The drawing has an image...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article (Journal) |
| Language: | English |
| Published: |
28 February 2012
|
| In: |
Information processing letters
Year: 2012, Volume: 112, Issue: 11, Pages: 418-422 |
| ISSN: | 1872-6119 |
| DOI: | 10.1016/j.ipl.2012.02.011 |
| Online Access: | Verlag, Volltext: http://dx.doi.org/10.1016/j.ipl.2012.02.011 Verlag, Volltext: http://www.sciencedirect.com/science/article/pii/S0020019012000609 
|
| Author Notes: | Carla Binucci, Ulrik Brandes, Giuseppe Di Battista, Walter Didimo, Marco Gaertler, Pietro Palladino, Maurizio Patrignani, Antonios Symvonis, Katharina Zweig |
MARC
| LEADER | 00000caa a2200000 c 4500 | ||
|---|---|---|---|
| 001 | 1578464153 | ||
| 003 | DE-627 | ||
| 005 | 20220814214148.0 | ||
| 007 | cr uuu---uuuuu | ||
| 008 | 180810s2012 xx |||||o 00| ||eng c | ||
| 024 | 7 | |a 10.1016/j.ipl.2012.02.011 |2 doi | |
| 035 | |a (DE-627)1578464153 | ||
| 035 | |a (DE-576)508464153 | ||
| 035 | |a (DE-599)BSZ508464153 | ||
| 035 | |a (OCoLC)1341016730 | ||
| 040 | |a DE-627 |b ger |c DE-627 |e rda | ||
| 041 | |a eng | ||
| 084 | |a 27 |2 sdnb | ||
| 100 | 1 | |a Binucci, Carla |e VerfasserIn |0 (DE-588)1164250876 |0 (DE-627)1028802455 |0 (DE-576)508464137 |4 aut | |
| 245 | 1 | 0 | |a Drawing trees in a streaming model |c Carla Binucci, Ulrik Brandes, Giuseppe Di Battista, Walter Didimo, Marco Gaertler, Pietro Palladino, Maurizio Patrignani, Antonios Symvonis, Katharina Zweig |
| 264 | 1 | |c 28 February 2012 | |
| 300 | |a 5 | ||
| 336 | |a Text |b txt |2 rdacontent | ||
| 337 | |a Computermedien |b c |2 rdamedia | ||
| 338 | |a Online-Ressource |b cr |2 rdacarrier | ||
| 500 | |a Gesehen am 10.08.2018 | ||
| 520 | |a We pose a new visualization challenge, asking Graph Drawing algorithms to cope with the requirements of Streaming applications. In this model a source produces a graph one edge at a time. When an edge is produced, it is immediately drawn and its placement cannot be altered. The drawing has an image persistence, that controls the lifetime of edges. If the persistence is k, an edge remains in the drawing for the time spent by the source to generate k edges, and then it fades away. In this model we study the area requirement of planar straight-line grid drawings of trees and we assess the output quality of the presented algorithms by computing the competitive ratio with respect to the best known offline algorithms. | ||
| 650 | 4 | |a Design of algorithms | |
| 650 | 4 | |a Graph algorithms | |
| 650 | 4 | |a Graph drawing | |
| 650 | 4 | |a Large graphs | |
| 650 | 4 | |a Online algorithms | |
| 650 | 4 | |a Streaming | |
| 700 | 1 | |a Zweig, Katharina A. |e VerfasserIn |0 (DE-588)133283194 |0 (DE-627)53993223X |0 (DE-576)29974728X |4 aut | |
| 773 | 0 | 8 | |i Enthalten in |t Information processing letters |d Amsterdam [u.a.] : Elsevier, 1971 |g 112(2012), 11, Seite 418-422 |h Online-Ressource |w (DE-627)265783771 |w (DE-600)1466301-6 |w (DE-576)074890921 |x 1872-6119 |7 nnas |a Drawing trees in a streaming model |
| 773 | 1 | 8 | |g volume:112 |g year:2012 |g number:11 |g pages:418-422 |g extent:5 |a Drawing trees in a streaming model |
| 856 | 4 | 0 | |u http://dx.doi.org/10.1016/j.ipl.2012.02.011 |x Verlag |x Resolving-System |3 Volltext |
| 856 | 4 | 0 | |u http://www.sciencedirect.com/science/article/pii/S0020019012000609 |x Verlag |3 Volltext |
| 951 | |a AR | ||
| 992 | |a 20180810 | ||
| 993 | |a Article | ||
| 994 | |a 2012 | ||
| 998 | |g 133283194 |a Zweig, Katharina A. |m 133283194:Zweig, Katharina A. |d 700000 |d 708000 |e 700000PZ133283194 |e 708000PZ133283194 |k 0/700000/ |k 1/700000/708000/ |p 9 |y j | ||
| 999 | |a KXP-PPN1578464153 |e 3020563496 | ||
| BIB | |a Y | ||
| SER | |a journal | ||
| JSO | |a {"recId":"1578464153","language":["eng"],"type":{"media":"Online-Ressource","bibl":"article-journal"},"note":["Gesehen am 10.08.2018"],"person":[{"role":"aut","display":"Binucci, Carla","roleDisplay":"VerfasserIn","given":"Carla","family":"Binucci"},{"role":"aut","display":"Zweig, Katharina A.","roleDisplay":"VerfasserIn","given":"Katharina A.","family":"Zweig"}],"title":[{"title":"Drawing trees in a streaming model","title_sort":"Drawing trees in a streaming model"}],"relHost":[{"title":[{"title_sort":"Information processing letters","subtitle":"devoted to the rapid publication of short contributions to information processing","title":"Information processing letters"}],"recId":"265783771","language":["eng"],"disp":"Drawing trees in a streaming modelInformation processing letters","type":{"media":"Online-Ressource","bibl":"periodical"},"note":["Gesehen am 28.05.2020"],"part":{"year":"2012","pages":"418-422","issue":"11","volume":"112","text":"112(2012), 11, Seite 418-422","extent":"5"},"pubHistory":["1.1971/72 -"],"id":{"issn":["1872-6119"],"zdb":["1466301-6"],"eki":["265783771"]},"origin":[{"dateIssuedDisp":"1971-","publisher":"Elsevier","dateIssuedKey":"1971","publisherPlace":"Amsterdam [u.a.]"}],"physDesc":[{"extent":"Online-Ressource"}]}],"physDesc":[{"extent":"5 S."}],"name":{"displayForm":["Carla Binucci, Ulrik Brandes, Giuseppe Di Battista, Walter Didimo, Marco Gaertler, Pietro Palladino, Maurizio Patrignani, Antonios Symvonis, Katharina Zweig"]},"id":{"doi":["10.1016/j.ipl.2012.02.011"],"eki":["1578464153"]},"origin":[{"dateIssuedKey":"2012","dateIssuedDisp":"28 February 2012"}]} | ||
| SRT | |a BINUCCICARDRAWINGTRE2820 | ||