Really Straight Graph Drawings

Abstract

This paper has been withdrawn by the authors. It has been replaced by the papers: "Drawings of Planar Graphs with Few Slopes and Segments" (math/0606450) and "Graph Drawings with Few Slopes" (math/0606446).

This paper has been withdrawn by the authors. It has been superseeded by the papers: "Drawings of Planar Graphs with Few Slopes and Segments" (math/0606450) and "Graph Drawings with Few Slopes" (math/0606446). A preliminary version appeared in the Graph Drawing 2004 conference