Prof. Dr. André Schulz
Institut für Mathematische Logik und Grundlagenforschung
| andre dot schulz at uni-muenster dot de | |
| Telefon | +49 251 83-32686 |
| FAX | +49 251 83-33078 |
| Zimmer | 815b |
| Sekretariat | Sekretariat Pfeifer Frau Martina Pfeifer Telefon +49 251 83-33790 Fax +49 251 83-33078 Zimmer 811 |
| Adresse | Prof. Dr. André Schulz
Institut für Mathematische Logik und Grundlagenforschung Fachbereich Mathematik und Informatik der Universität Münster Einsteinstraße 62 48149 Münster Deutschland |
Sprechstunde
Eine reguläre Sprechstunde findet am Dienstag 10-11 Uhr in meinem Büro 815b statt. Zusätzliche Termine auf Anfrage.
Lehre
- SS 2010 6.851 Advanced Data Structures at MIT | Webseite
- SS 2010 Seminar Algorithmische Graphentheorie (Suchen von Mustern in Graphen und Texten)
- WS 2010 Datenstrukturen für Fortgeschrittene | Webseite
- SS 2011 Effiziente Algorithmen | Webseite
- WS 2011 Berechenbarkeitstheorie | Webseite
- SS 2012 Seminar zur Analyse von Sozialen Netzwerken und Informationsnetzwerken | Webseite
- SS 2012 Geometrische Algorithmen zum Falten und Entfalten | Webseite
Abschlussarbeiten
Es sind Themen für Abschlussarbeiten vorhanden (Bachelor, Master, Diplom). Ausgewählte Themen sind:
- Durchführung von User studies zum Verifizieren von Hypothesen auf dem Gebiet des Graphen-Zeichnens inklusive Erstellung eines Online-Fragebogens, welcher Reaktionszeiten der Benutzer misst
- Implementierung von Algorithmen (in der Entwicklungsphase) zur optimalen Platzierung von Labels auf Landkarten
- Kombinatorische Probleme für planare Graphen
Publikationen
In umgekehrter chronologischer Reihenfolge.
Small Grid Embeddings of 3-Polytopes
A. Ribó Mor, G. Rote and A. Schulz
Discrete & Computational Geometry 45(1)
:65--87
(2011)
doi | pdf
Bounds on the maximum multiplicity of some common geometric graphs
A. Dumitrescu, A. Schulz, A. Sheffer and C. D. Tóth
in:
28th International Symposium on Theoretical Aspects of Computer Science (STACS 2011), Dortmund, Germany, 2011, pages 637-648, Leibniz International Proceedings in Informatics (LIPIcs) 9, Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
doi | full
Embedding stacked polytopes on a polynomial-size grid
E. D. Demaine and A. Schulz
in:
Proc. 22nd ACM-SIAM Symposium on Discrete Algorithms (SODA), San Francsico, 2011, pages 1177-1187, ACM Press
doi
The Union of Colorful Simplices Spanned by a Colored Point Set
A. Schulz and C. D. Tóth
in:
Combinatorial Optimization and Applications - 4th International Conference, COCOA 2010, Kailua-Kona, HI, USA, December 18-20, 2010, Proceedings, Part I, pages 324-338, Lecture Notes in Computer Science 6508, Springer
doi
On the Number of Spanning Trees a Planar Graph Can Have
K. Buchin and A. Schulz
in:
Algorithms - ESA 2010, 18th Annual European Symposium, Liverpool, UK, September 6-8, 2010. Proceedings, Part I, pages 110-121, Lecture Notes in Computer Science 6346, Springer
doi | full
Fréchet Distance of Surfaces: Some Simple Hard Cases
K. Buchin, M. Buchin and A. Schulz
in:
Algorithms - ESA 2010, 18th Annual European Symposium, Liverpool, UK, September 6-8, 2010. Proceedings, Part II, pages 63-74, Lecture Notes in Computer Science 6347, Springer
doi
Bounded-degree polyhedronization of point sets
G. Barequet, N. Benbernou, D. Charlton, E. D. Demaine, M. L. Demaine, M. Ishaque, A. Lubiw, A. Schulz, D. L. Souvaine, G. T. Toussaint and A. Winslow
in:
Proceedings of the 22nd Annual Canadian Conference on Computational Geometry, Winnipeg, Manitoba, Canada, August 9-11, 2010, pages 99-102
doi
Drawing 3-Polytopes with Good Vertex Resolution
A. Schulz
in:
Graph Drawing, 17th International Symposium, GD 2009, Chicago, IL, USA, September 22-25, 2009, pages 33-44, Lecture Notes in Computer Science 5849, Springer
doi | full
Resolving Loads with Positive Interior Stresses
G. Rote and A. Schulz
in:
Algorithms and Data Structures, 11th International Symposium, WADS 2009, Banff, Canada, August 21-23, 2009. Proceedings, pages 530-541, Lecture Notes in Computer Science 5664, Springer
doi | full
Flip Graphs of Bounded-Degree Triangulations
O. Aichholzer, T. Hackl, D. Orden, P. Ramos, G. Rote, A. Schulz and B. Speckmann
Electronic Notes in Discrete Mathematics 34:509-513
(2009)
doi | full
Lifting planar graphs to realize integral 3-polytopes and topics in pseudo-triangulations.
André Schulz
PhD thesis, Free University Berlin, 2008.
Advisor Prof. Dr. Günter Rote
pdf
Embedding 3-polytopes on a small grid
A. Ribó Mor, G. Rote and A. Schulz
in:
Proceedings of the 23rd ACM Symposium on Computational Geometry, Gyeongju, South Korea, June 6-8, 2007, pages 112-118, ACM Press
doi | pdf
Inflating the cube by shrinking
K. Buchin and A. Schulz
in:
Proceedings of the 23rd ACM Symposium on Computational Geometry, Gyeongju, South Korea, June 6-8, 2007, pages 125-126, ACM Press
doi | pdf | video
On the Number of Cycles in Planar Graphs
K. Buchin, C. Knauer, K. Kriegel, A. Schulz and R. Seidel
in:
Computing and Combinatorics, 13th Annual International Conference, COCOON 2007, Banff, Canada, July 16-19, 2007, Proceedings, pages 97-107, Lecture Notes in Computer Science 4598, Springer
doi | pdf
Pointed Drawings of Planar Graphs
O. Aichholzer, G. Rote, A. Schulz and B. Vogtenhuber
in:
Proceedings of the 19th Annual Canadian Conference on Computational Geometry, CCCG 2007, August 20-22, 2007, Carleton University, Ottawa, Canada, pages 237-240, Carleton University, Ottawa, Canada
full | pdf
The existence of a pseudo-triangulation in a given geometric graph
A. Schulz
in:
Proc. 22nd European Workshop on Computational Geometry, Delphi, Greece,
pdf
Threshold arrangements and the knapsack problem
G. Rote and A. Schulz
Appl. Math. Lett. 19(1)
:108-112
(2006)
doi | pdf
New results on pseudo-triangulations with low vertex degree
A. Schulz
in:
Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG), Windsor, Canada, pages 130-133
pdf
A pointed Delaunay pseudo-triangulation of a simple polygon.
G. Rote and A. Schulz
in:
Proceedings of the 21st European Workshop on Computational Geometry, Eindhoven, pages 77-80
pdf
- Aktuelles
- Wochenplan (Kalender)
- Wochenplan (Liste)
- Wochenplan als ical
- Kolloquien
- Stellen FB10
- Stellen extern
- Bibliothek
- Buchrecherche
- Zeitschriftenrecherche
- Preprints
- Mathematical Reviews
- Zentralblatt für Mathematik
-
- Service
- Veranstaltungen buchen
- Ü-Leiter Bewerbung
- Rechnerwartung
- Raumbelegungsplan
- Raumreservierungen
- Personalverzeichnis
- Studieninfos
- Vorlesungsverzeichnis
- Prüfungsordnungen
