Algorithmik
Prof. Dr. Ulrik Brandes

	Universität	Fachbereich	Algorithmik			english
	Mitglieder	Forschung	Lehre	Software

• Kontakt
• Werdegang
• Interessen
• Lehre
• Veröffentlichungen

Melanie Baur

Kontakt

Adresse Universität Konstanz Fachbereich Informatik und Informationswissenschaft Fach 67 78457 Konstanz Büro E 215 Telefon +49 7531 88-4263 Fax +49 7531 88-3577 Email badent @ inf.uni-konstanz.de

Werdegang

04/07 - 09/12	Wissenschaftliche Mitarbeiterin bei Prof. Dr. Ulrik Brandes, Algorithmik, Universität Konstanz
07/12	Promotion in Informatik (Dr. rer. nat.) Dissertation über Combinatorial Concepts and Algorithms for Drawing Planar Graphs
02/07 - 03/07	Forschungsaufenthalt bei Prof. Giuseppe Liotta, Graph Drawing and Visualization Research Group, DIEI, Università degli Studi di Perugia, Italien
10/03 - 02/07	Diplomstudium Mathematik an der Universität Konstanz Titel der Abschlussarbeit: "Einbettung planarer Graphen mit vorgegebenen Eckpunkten"
06/06 - 09/06	Forschungsaufenthalt bei Prof. Giuseppe Liotta, Graph Drawing and Visualization Research Group, DIEI, Università degli Studi di Perugia, Italien
10/01 - 05/06	Studium der Mathematik und Sportwissenschaft mit dem Abschluss Staatsexamen an der Universität Konstanz Titel der Abschlussarbeit: "Ukes Schwerpunktsanalyse beim Judowurf Uchi-mata als Indikator für eine erfolgreiche Durchführung"

Interessen

• Graphentheorie und Graphenzeichnen
• algorithmische Geometrie
• effiziente Algorithmen

Lehre

SS 2012	Übungen zur Vorlesung Algorithmic Graph Theory
SS 2011	Übungen zur Vorlesung Diskrete Strukturen
WS 2010/11	Übungen zur Vorlesung Design and Analysis of Algorithms
SS 2010	Seminar Algorithmische Geometrie
WS 2009/10	Übungen zur Vorlesung Algorithmen und Datenstrukturen
WS 2008/09	Übungen zur Vorlesung Design and Analysis of Algorithms
SS 2008	Übungen zur Vorlesung Methoden der Netzwerkanalyse
WS 2007/08	Übungen zur Vorlesung Entwurf und Analyse von Algorithmen
SS 2007	Übungen zur Vorlesung Zeichnen von Graphen
SS 2006	Seminare über ausgewählte Themen des Graphenzeichnens an der Università degli Studi di Perugia

Veröffentlichungen

Zeitschriftenartikel	Melanie Badent, Ulrik Brandes, and Sabine Cornelsen: More Canonical Ordering. Journal of Graph Algorithms and Applications Special issue with selected papers of the 17th International Symposium on Graph Drawing (GD '09), 15(1): 97-126, 2011.
	Melanie Badent, Emilio Di Giacomo, and Giuseppe Liotta: Drawing Colored Graphs on Colored Points. Theoretical Computer Science Excursions in Algorithmics: A Collection of Papers in Honor of Franco P. Preparata, 408(2-3): 129-142, 2008.
Konferenzbeiträge	Melanie Badent, Michael Baur, Ulrik Brandes, and Sabine Cornelsen: Leftist Canonical Ordering. In Proceedings of the 17th International Symposium on Graph Drawing (GD '09), volume 5849 of Lecture Notes in Computer Science (LNCS), pp. 159-170, 2010.
	Melanie Badent, Carla Binucci, Walter Didimo, Emilio Di Giacomo, Stefan Felsner, Francesco Giordano, Jan Kratochvíl, Pietro Palladino, Maurizio Patrignani, and Francesco Trotta: Homothetic Triangle Contact Representations of Planar Graphs. In Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG '07), pp. 233-236, 2007.
	Melanie Badent, Emilio Di Giacomo, and Giuseppe Liotta: Drawing Colored Graphs on Colored Points. In 10th Workshop on Algorithms and Data Structures (WADS '07), volume 4619 of Lecture Notes in Computer Science (LNCS), pp. 102-113, 2007.
Technischer Bericht	Melanie Badent, Emilio Di Giacomo, and Giuseppe Liotta: Drawing Colored Graphs on Colored Points. Rapporto Technico RT-005-06, Dipartimento di Ingegneria Elettronica e dell'Informazione (DIEI), Università degli Studi di Perugia, 2006.
Graph Drawing Contest	Melanie Badent and Michael Baur: Partial Graph Drawing: A Simple Tree. Erster Platz, 2009.
	Melanie Badent and Michael Baur: Partial Graph Drawing: A Mystery City Graph. Erster Platz, 2009.
	Melanie Badent and Pietro Palladino: Network from Electrical Engineering. Erster Platz, 2008.
Graph Drawing Challenge	Melanie Badent, Martin Mader, and Christian Pich: Minimizing the Number of Crossings of Upward Grid Drawings of Graphs with Edge Bends. Erster Platz, 2008.
	Melanie Badent, Michael Baur, Marco Gaertler, and Robert Görke: Minimizing the Area of Straight-Line Drawings of Planar Graphs. Honorable Mention, 2007.