University of Konstanz
Algorithmics Group
Prof. Dr. Ulrik Brandes

Melanie Baur

Contact

address University of Konstanz
Department of Computer & Information Science
Box 67
78457 Konstanz, Germany
office E 215
phone+49 7531 88-4263
fax+49 7531 88-3577
email badent @ inf.uni-konstanz.de
 

Personal

04/07 - 09/12 Teaching and research assistant with Prof. Dr. Ulrik Brandes, Algorithmics Group, University of Konstanz
07/12 PhD in Computer Science (Dr. rer. nat.)
Thesis on Combinatorial Concepts and Algorithms for Drawing Planar Graphs
02/07 - 03/07 Research stay with Prof. Giuseppe Liotta, Graph Drawing and Visualization Research Group, DIEI, Università degli Studi di Perugia, Italy
10/03 - 02/07 Studies of math, University of Konstanz
Thesis title: "Einbettung planarer Graphen mit vorgegebenen Eckpunkten"
06/06 - 09/06 Research stay with Prof. Giuseppe Liotta, Graph Drawing and Visualization Research Group, DIEI, Università degli Studi di Perugia, Italy
10/01 - 05/06 Studies of math and sport science for teaching, University of Konstanz
Thesis title: "Ukes Schwerpunktsanalyse beim Judowurf Uchi-mata als Indikator für eine erfolgreiche Durchführung"

Interests


Teaching

SS 2012 Assignments Algorithmic Graph Theory
SS 2011 Assignments Diskrete Strukturen
WS 2010/11 Assignments Design and Analysis of Algorithms
SS 2010 Seminar Algorithmische Geometrie
WS 2009/10 Assignments Algorithmen und Datenstrukturen
WS 2008/09 Assignments Design and Analysis of Algorithms
SS 2008 Assignments Methoden der Netzwerkanalyse
WS 2007/08 Assignments Entwurf und Analyse von Algorithmen
SS 2007 Assignments Zeichnen von Graphen
SS 2006 Seminars on selected topics of graph drawing at the Università degli Studi di Perugia

Publications

Journal Papers 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.
Conference Proceedings 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.
Technical Report 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. First Place, 2009.
Melanie Badent and Michael Baur: Partial Graph Drawing: A Mystery City Graph. First Place, 2009.
Melanie Badent and Pietro Palladino: Network from Electrical Engineering. First Place, 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. First Place, 2008.
Melanie Badent, Michael Baur, Marco Gaertler, and Robert Görke: Minimizing the Area of Straight-Line Drawings of Planar Graphs. Honorable Mention, 2007.