Sciweavers

725 search results - page 43 / 145
» Graph Drawing in Motion
Sort
View
CHI
2002
ACM
16 years 3 months ago
Constructing moving pictures eyes-free: an animation tool for the blind
Visually impaired people constantly interpret moving phenomena in the real world; they do not lack the skills to understand the meaning of what is portrayed in an animation. Howev...
Hesham M. Kamel, James A. Landay
ICFCA
2004
Springer
15 years 8 months ago
Automated Lattice Drawing
Lattice diagrams, known as Hasse diagrams, have played an ever increasing role in lattice theory and fields that use lattices as a tool. Initially regarded with suspicion, they no...
Ralph Freese
143
Voted
COMPGEOM
2010
ACM
15 years 7 months ago
Adding one edge to planar graphs makes crossing number hard
A graph is near-planar if it can be obtained from a planar graph by adding an edge. We show that it is NP-hard to compute the crossing number of near-planar graphs. The main idea ...
Sergio Cabello, Bojan Mohar
ESA
2008
Springer
130views Algorithms» more  ESA 2008»
15 years 4 months ago
Linear Time Planarity Testing and Embedding of Strongly Connected Cyclic Level Graphs
Abstract. A level graph is a directed acyclic graph with a level assignment for each node. Such graphs play a prominent role in graph drawing. They express strict dependencies and ...
Christian Bachmaier, Wolfgang Brunner
124
Voted
CORR
2010
Springer
122views Education» more  CORR 2010»
15 years 1 months ago
Evolving Graph Representation and Visualization
The study of evolution of networks has received increased interest with the recent discovery that many real-world networks possess many things in common, in particular the manner ...
Anurat Chapanond, Mukkai S. Krishnamoorthy, G. M. ...