Planar polyline edge-length ratio on a fixed grid
The planar edge-length ratio of a straight-line drawing is defined as the ratio between the length of longest edge and the length of the shortest edge. There has been recent attention to this topic with several publications, for example. The planar polyline edge-length ratio is a generalization of the planar edge-length ratio where edges do not have to be straight-line segments, but can be polylines with a maximum number of bends per edge defined by the input.
The goal of this project is to develop an algorithm in order to minimize the planar polyline edge-length ratio.
Informationen: Dominik Dürrschnabel