Online Hierarchical Graph Drawing

North, Stephen C.; Woodhull, Gordon

doi:10.1007/3-540-45848-4_19

Cited by 26 publications

(15 citation statements)

References 12 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…They suggested a number of possible ways to do this that have since been tried: preserving orthogonal ordering (such as in [31]), minimising node movement (e.g., [19]) and preserving topology (e.g., [7,16]). …”

Section: Mental Map Preservationmentioning

confidence: 99%

Memorability of Visual Features in Network Diagrams

Marriott

Purchase

Wybrow

et al. 2012

IEEE Trans. Visual. Comput. Graphics

View full text Add to dashboard Cite

Abstract-We investigate the cognitive impact of various layout features-symmetry, alignment, collinearity, axis alignment and orthogonality-on the recall of network diagrams (graphs). This provides insight into how people internalize these diagrams and what features should or shouldn't be utilised when designing static and interactive network-based visualisations. Participants were asked to study, remember, and draw a series of small network diagrams, each drawn to emphasise a particular visual feature. The visual features were based on existing theories of perception, and the task enabled visual processing at the visceral level only. Our results strongly support the importance of visual features such as symmetry, collinearity and orthogonality, while not showing any significant impact for node-alignment or parallel edges.

show abstract

Section: Mental Map Preservationmentioning

confidence: 99%

Memorability of Visual Features in Network Diagrams

Marriott

Purchase

Wybrow

et al. 2012

IEEE Trans. Visual. Comput. Graphics

View full text Add to dashboard Cite

show abstract

“…This has the effect of preserving the layout topology. Finally, North and Woodhill [29] have given algorithms for preserving the current horizontal and vertical ordering between nodes in dynamic Sugiyama-style layered layout. Our approach is the first that we are aware of to base stability on topology preservation in a force-directed style layout.…”

Section: Interactive Exploration Of Large Networkmentioning

confidence: 99%

Exploration of Networks using overview+detail with Constraint-based cooperative layout

Dwyer

Marriott

Schreiber

et al. 2008

IEEE Trans. Visual. Comput. Graphics

View full text Add to dashboard Cite

Abstract-A standard approach to large network visualization is to provide an overview of the network and a detailed view of a small component of the graph centred around a focal node. The user explores the network by changing the focal node in the detailed view or by changing the level of detail of a node or cluster. For scalability, fast force-based layout algorithms are used for the overview and the detailed view. However, using the same layout algorithm in both views is problematic since layout for the detailed view has different requirements to that in the overview. Here we present a model in which constrained graph layout algorithms are used for layout in the detailed view. This means the detailed view has high-quality layout including sophisticated edge routing and is customisable by the user who can add placement constraints on the layout. Scalability is still ensured since the slower layout techniques are only applied to the small subgraph shown in the detailed view. The main technical innovations are techniques to ensure that the overview and detailed view remain synchronized, and modifying constrained graph layout algorithms to support smooth, stable layout. The key innovation supporting stability are new dynamic graph layout algorithms that preserve the topology or structure of the network when the user changes the focus node or the level of detail by in situ semantic zooming. We have built a prototype tool and demonstrate its use in two application domains, UML class diagrams and biological networks.

show abstract

“…Currently debugging of feature sets is greatly assisted by the BoxOS visualization subsystem. This is a monitor client that uses incremental graphlayout technology [Gansner et al 2003;Gansner and North 2000;North and Woodhull 2002] to display an animated picture of DFC usages as they evolve during execution. Figure 6 is a snapshot created by the visualization subsystem.…”

Section: Programming Toolsmentioning

confidence: 99%

An open architecture for next-generation telecommunication services

Bond

Cheung

Purdy

et al. 2004

ACM Trans. Internet Technol.

View full text Add to dashboard Cite

An open (in the sense of extensible and programmable) architecture for IP telecommunications must be based on a comprehensive strategy for managing feature interaction. We describe our experience with BoxOS, an IP telecommunication platform that implements the DFC technology for feature composition. We present solutions to problems, common to all efforts in IP telecommunications, of feature distribution, interoperability, and media management. We also explain how BoxOS addresses many deficiencies in SIP, including how BoxOS can be used as a SIP application server.

show abstract

Online Hierarchical Graph Drawing

Cited by 26 publications

References 12 publications

Memorability of Visual Features in Network Diagrams

Memorability of Visual Features in Network Diagrams

Exploration of Networks using overview+detail with Constraint-based cooperative layout

An open architecture for next-generation telecommunication services

Contact Info

Product

Resources

About