https://algo.iti.kit.edu/ 2026-04-17T05:31:38+00:00 https://algo.iti.kit.edu/ https://algo.iti.kit.edu/_media/favicon.ico text/html 2009-01-15T17:02:26+00:00 Anonymous (anonymous@undisclosed.example.com) https://algo.iti.kit.edu/projects/grid_drawings/index Geradlinige Gitterzeichnungen planarer Graphen Beteiligte Mitarbeiter Dr. Marcus Krug, Prof. Dr. Dorothea Wagner Beschreibung Für viele Probleme, die sich mithilfe von Graphen modellieren lassen, spielt Visualisierung eine zentrale Rolle. Dabei gelten Zeichnungen, bei denen keine Kreuzungen auftreten und Kanten als Geradensegmente dargestellt werden, als besonders leicht lesbar. Häufig ist man zudem an Gitterzeichnungen interessiert, bei denen die Knoten des Graphen ausschließlich auf einem …