graph drawing

Obstacle number of planar graphs ★

Does there exist a planar graph with obstacle number greater than 1? Is there some $k$ such that every planar graph has obstacle number at most $k$ ?

Posted by Andrew King
updated November 23rd, 2011