A linear algorithm for embedding planar graphs using PQ-trees
Journal of Computer and System Sciences
Optimal point location in a monotone subdivision
SIAM Journal on Computing
On embedding a graph in the grid with the minimum number of bends
SIAM Journal on Computing
Art gallery theorems and algorithms
Art gallery theorems and algorithms
Algorithms for plane representations of acyclic digraphs
Theoretical Computer Science
A data structure for dynamic trees
Journal of Computer and System Sciences
Fully dynamic point location in a monotone subdivision
SIAM Journal on Computing
Area requirement and symmetry display in drawing graphs
SCG '89 Proceedings of the fifth annual symposium on Computational geometry
Dynamic trees and dynamic point location
STOC '91 Proceedings of the twenty-third annual ACM symposium on Theory of computing
Representations of graphs on a cylinder
SIAM Journal on Discrete Mathematics
On upward drawing testing of triconnected digraphs (extended abstract)
SCG '91 Proceedings of the seventh annual symposium on Computational geometry
Parallel transitive closure and point location in planar structures
SIAM Journal on Computing
Dynamic expression trees and their applications
SODA '91 Proceedings of the second annual ACM-SIAM symposium on Discrete algorithms
Upward planar drawing of single source acyclic digraphs
SODA '91 Proceedings of the second annual ACM-SIAM symposium on Discrete algorithms
Maintenance of a minimum spanning forest in a dynamic plane graph
Journal of Algorithms
Embedding planar graphs on the grid
SODA '90 Proceedings of the first annual ACM-SIAM symposium on Discrete algorithms
IEEE Software
Weighted Visibility Graphs of Bars and Related Flow Problems (Extended Abstract)
WADS '89 Proceedings of the Workshop on Algorithms and Data Structures
A Dynamic Data Structure for Planar Graph Embedding (Extended Abstract)
ICALP '88 Proceedings of the 15th International Colloquium on Automata, Languages and Programming
Area-efficient upward tree drawings
SCG '93 Proceedings of the ninth annual symposium on Computational geometry
Isomorphism testing and display of symmetries in dynamic trees
Proceedings of the seventh annual ACM-SIAM symposium on Discrete algorithms
Dynamic Grid Embedding with Few Bends and Changes
ISAAC '98 Proceedings of the 9th International Symposium on Algorithms and Computation
A system for graph-based visualization of the evolution of software
Proceedings of the 2003 ACM symposium on Software visualization
Cluster busting in anchored graph drawing
CASCON '92 Proceedings of the 1992 conference of the Centre for Advanced Studies on Collaborative research - Volume 1
Cluster busting in anchored graph drawing
CASCON '92 Proceedings of the 1992 conference of the Centre for Advanced Studies on Collaborative research - Volume 2
Methodology and architecture of JIVE
SoftVis '05 Proceedings of the 2005 ACM symposium on Software visualization
Difference map readability for dynamic graphs
GD'10 Proceedings of the 18th international conference on Graph drawing
Perception of Animated Node-Link Diagrams for Dynamic Graphs
Computer Graphics Forum
The "Map" in the mental map: Experimental results in dynamic graph drawing
International Journal of Human-Computer Studies
| Hi-index | 0.00 |
In this paper we give a model for dynamic graph algorithms, based on performing queries and updates on an implicit representation of the drawing. We present dynamic algorithms for drawing planar graphs that use a variety of drawing standards (such as polyline, straight-line, orthogonal, grid, upward, and visibility drawings), and address aesthetic criteria that are important for readability, such as the display of planarity, symmetry, and reachability. Also, we provide techniques that are especially tailored for important subclasses of planar graphs such as trees and series-parallel digraphs. Our dynamic drawing algorithms have the important property of performing “smooth updates” of the drawing. Of special geometric interest is the possibility of performing point-location and window queries on the implicit representation of the drawing.