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: http://link.springer.com/chapter/10.1007/978-3-642...).

Full text not available from this repository.

Abstract

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
Divisions: UNSPECIFIED
Depositing User: Administration GDEA
Date Deposited: 21 Nov 2013 16:45
Last Modified: 21 Nov 2013 16:45
URI: http://gdea.informatik.uni-koeln.de/id/eprint/1307

Actions (login required)

View Item View Item