Home » Keyword index

obstacle number


Graph Theory

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

Posted by Andrew King
updated November 23rd, 2011
add new comment
Syndicate content