Home » Keyword index

visibility graph


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
Geometry

Point sets with no empty pentagon ★

Author(s): Wood

Problem   Classify the point sets with no empty pentagon.

Keywords: combinatorial geometry; visibility graph

Posted by David Wood
updated March 25th, 2019
2 comments
Syndicate content