On the Chromatic Number of the Visibility Graph of a Set of Points in the Plane.

Jan Kára Attila Pór David R. Wood

Published in: Discret. Comput. Geom. (2005)

Keyphrases

small number
fixed number
average distance
maximum number
finite number
color images
polynomial time complexity
directed graph
convex hull
initial set
data points
stable set
nodes of a graph
endpoints
random walk
small fraction
dependency graph
feature space
finite set of points