Toward a Theory of Planarity: Hanani-Tutte and Planarity Variants

Schaefer, Marcus (2013) Toward a Theory of Planarity: Hanani-Tutte and Planarity Variants. In: 20th International Symposium, GD 2012, September 19-21, 2012 , 162-173(Official URL:

Full text not available from this repository.


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.

Item Type: Conference Paper
Additional Information: 10.1007/978-3-642-36763-2_15
Classifications: G Algorithms and Complexity > G.770 Planarity Testing
Z Theory > Z.750 Topology
Depositing User: Administration GDEA
Date Deposited: 21 Nov 2013 16:45
Last Modified: 21 Nov 2013 16:45

Actions (login required)

View Item View Item