Alpert, Hanna


Obstacle number of planar graphs

Author(s): Alpert; Koch; Laison

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$?

Keywords: graph drawing; obstacle number; planar graph; visibility graph

Syndicate content