https://algo.iti.kit.edu/ 2026-04-21T01:03:09+00:00 https://algo.iti.kit.edu/ https://algo.iti.kit.edu/_media/favicon.ico text/html 2009-01-15T18:31:53+00:00 Anonymous (anonymous@undisclosed.example.com) https://algo.iti.kit.edu/en/projects/grid_drawings/index Straight-Line Grid-Drawings of Planar Graphs Project Members Dr. Marcus Krug, Prof. Dr. Dorothea Wagner Summary Visualization is a central aspect to many problems which can be modeled using graphs. Drawing the edges of a planar graph as straight lines without crossings is among the common aesthetic criteria. It is also common to require that the vertices of the graph be drawn on an integer grid. Certain problems occurring in the design of integrated circuits can be modeled as a graph drawing…