Removing Independently Even Crossings

Pelsmajer, Michael J. and Schaefer, Marcus and Štefankovič, Daniel (2010) Removing Independently Even Crossings. In: Graph Drawing 17th International Symposium, GD 2009, September 22-25, 2009 , pp. 201-206(Official URL:

Full text not available from this repository.


We show that cr(G) ≤ 2 iocr(G) settling an open problem of Pach and Tóth [5,1]. Moreover, iocr(G) = cr(G) if iocr(G) ≤ 2.

Item Type: Conference Paper
Additional Information: 10.1007/978-3-642-11805-0_20
Classifications: G Algorithms and Complexity > G.420 Crossings

Actions (login required)

View Item View Item