The Minimum Bends in a Polyline Drawing with Fixed Vertex Locations

Taylor Gordon

We consider embeddings of planar graphs in $R^2$ where vertices map to points and edges map to polylines. We refer to such an embedding as a polyline drawing, and ask how few bends…