Embedding graphs in books: a layout problem with applications to VLSI design
Graph theory with applications to algorithms and computer science
Journal of the ACM (JACM)
On the Computational Complexity of Upward and Rectilinear Planarity Testing
SIAM Journal on Computing
How to Draw a Planar Clustered Graph
COCOON '95 Proceedings of the First Annual International Conference on Computing and Combinatorics
Level Planarity Testing in Linear Time
GD '98 Proceedings of the 6th International Symposium on Graph Drawing
Planarity for Clustered Graphs
ESA '95 Proceedings of the Third Annual European Symposium on Algorithms
SCG '05 Proceedings of the twenty-first annual symposium on Computational geometry
Handbook of Graph Drawing and Visualization (Discrete Mathematics and Its Applications)
Handbook of Graph Drawing and Visualization (Discrete Mathematics and Its Applications)
Monotone drawings of planar graphs
Journal of Graph Theory
Strong Hanani-Tutte on the Projective Plane
SIAM Journal on Discrete Mathematics
Testing planarity of partially embedded graphs
SODA '10 Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete Algorithms
Removing Independently Even Crossings
SIAM Journal on Discrete Mathematics
IWOCA'10 Proceedings of the 21st international conference on Combinatorial algorithms
A kuratowski-type theorem for planarity of partially embedded graphs
Proceedings of the twenty-seventh annual symposium on Computational geometry
Simultaneous graph embeddings with fixed edges
WG'06 Proceedings of the 32nd international conference on Graph-Theoretic Concepts in Computer Science
Simultaneous embedding of embedded planar graphs
ISAAC'11 Proceedings of the 22nd international conference on Algorithms and Computation
| Hi-index | 0.00 |
We study Hanani-Tutte style theorems for various notions of planarity, including partially embedded planarity, and simultaneous planarity. This approach brings together the combinatorial, computational and algebraic aspects of planarity notions and may serve as a uniform foundation for planarity, as suggested in the writings of Tutte and Wu.