https://algo.iti.kit.edu/ 2026-04-21T13:28:25+00:00 https://algo.iti.kit.edu/ https://algo.iti.kit.edu/_media/favicon.ico text/html 2015-06-26T09:21:39+00:00 Anonymous (anonymous@undisclosed.example.com) https://algo.iti.kit.edu/teaching/sommer2012/planargraphs/index Algorithmen für planare Graphen Sommersemester 2012 Allgemeines * Dozenten: Dr. Ignaz Rutter * Vorlesung: Mittwochs, 15:45--17:15, SR 301 und Donnerstags, 13:00--15:30, SR 301 * Die Vorlesung wird nur während der ersten Semesterhälfte stattfinden. Ein planarer Graph ist ein Graph, der in der Ebene gezeichnet werden, ohne dass die Kanten sich kreuzen. Planare Graphen haben viele schöne Eigenschaften, die benutzt werden können um für zahlreiche Probleme besonders einfache, schnelle und…