Drawing trees in a streaming model

DOI10.1016/J.IPL.2012.02.011MaRDI QIDQ436551zbMATH OpenOpenAlexFDO

Authors Carla Binucci, Giuseppe Di Battista, Walter Didimo, Marco Gaertler, Pietro Palladino, Maurizio Patrignani, Antonios Symvonis, Ulrik Brandes, Katharina A. Zweig

Publication date 25 July 2012

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL http://nbn-resolving.de/urn:nbn:de:bsz:352-209262

zbMATH Keywords

online algorithmsgraph algorithmsgraph drawingdesign of algorithmsstreaminglarge graphs

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Drawing trees in a streaming model
• Streamed Graph Drawing and the File Maintenance Problem
• Offline drawing of dynamic trees: algorithmics and document integration
• Graph Stories in Small Area
• Area-efficient algorithms for straight-line tree drawings

Cites work

• scientific article; zbMATH DE number 1693557 (Why is no real title available?)
• scientific article; zbMATH DE number 2123123 (Why is no real title available?)
• scientific article; zbMATH DE number 2119719 (Why is no real title available?)
• A better heuristic for orthogonal graph drawings
• A note on optimal area algorithms for upward drawings of binary trees
• Data streams: algorithms and applications.
• Drawing trees in a streaming model
• How to draw a planar graph on a grid
• Interactive orthogonal graph drawing
• On graph problems in a semi-streaming model
• Straight-line Drawings of Binary Trees with Linear Area and Arbitrary Aspect Ratio
• The minimum area of convex lattice \(n\)-gons

Cited in

(11)

• Graph drawing in the cloud: privately visualizing relational data using small working storage
• Algorithms and bounds for L-drawings of directed graphs
• Drawing trees in a streaming model
• Graph Stories in Small Area
• Small Point-Sets Supporting Graph Stories
• Small point-sets supporting graph stories
• On the complexity of the storyplan problem
• On the complexity of the storyplan problem
• Offline drawing of dynamic trees: algorithmics and document integration
• Drawing trees and animating tree changes
• Graph stories in small area

This page was built for publication: Drawing trees in a streaming model

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q436551)