![Loading...](https://link.springer.com/static/c4a417b97a76cc2980e3c25e2271af3129e08bbe/images/pdf-preview/spacer.gif)
-
Chapter and Conference Paper
Grid Drawings and the Chromatic Number
A grid drawing of a graph maps vertices to the grid ℤ d and edges to line segments that avoid grid points representing other vertices. We show that a graph G is q ...
-
Chapter and Conference Paper
Drawing Graphs Using a Small Number of Obstacles
An obstacle representation of a graph G is a set of points in the plane representing the vertices of G, together with a set of polygonal obstacles such that two vertices of G are connected by an edge in G if and ...
-
Chapter and Conference Paper
Minimal Representations of Order Types by Geometric Graphs
In order to have a compact visualization of the order type of a given point set S, we are interested in geometric graphs on S with few edges that unequivocally display the order type of S. We introduce the concep...