Zvi Galil Giuseppe F. Italiano Neil Sarnak Fully Dynamic Planarity Testing with Applications. 28-91 1999 46 J. ACM 1 http://doi.acm.org/10.1145/300515.300517 db/journals/jacm/jacm46.html#GalilIS99