This page is no longer updated!
From September 2014-August 2015 I was a Post Doc at the Rachel and Selim Benin School of Computer Science and Engineering, The Hebrew University of Jerusalem; Postdoctoral Fellowship by ICORE ALGO.
Since September 2015 I am a Postdoc at the Communications and Transport Systems division of the Department of Science and Technology at Linköping University.
My new homepage can be found here.
Research Interests:
- Computational Geometry
- Online Algorithms
- Combinatorial Optimization
- Distributed Algorithms
Publications:
2014:
S. Friedrichs, M. Hemmer , C. Schmidt:
A PTAS for the continuous 1.5D Terrain Guarding Problem,
In the Proceedings of the 26th Canadian Conference on Computational Geometry (CCCG 2014), August 2014.
PDF.
S. Fekete, S. Friedrichs, M. Hemmer , J. S.B. Mitchell, C. Schmidt:
On the Chromatic Art Gallery Problem,
In the Proceedings of the 26th Canadian Conference on Computational Geometry (CCCG 2014), August 2014.
PDF.
M. Hemmer , C. Schmidt:
Convex Hulls,
To appear in: Encyclopedia of Algorithms.
M. Ernestus, S. Friedrichs, M. Hemmer , J. Kokemüller, A. Kröller, M. Moeini, C. Schmidt:
Algorithmis for Art Gallery Illumination,
Submitted for Publication.
2013:
E. Arkin, M. Biro, O. Filtser, M.J. Katz, J. S.B. Mitchell, C. Schmidt:
Simple Rectilinear Polygons are Perfect under Rectangular Vision,
To appear in 23rd Fall Workshop on Computational Geometry (FWCG 2013), New York, NY
PDF .
S. Fekete, S. Friedrichs, A. Kröller, C. Schmidt:
Facets for Art Gallery Problems,
In the Proceedings of the 19th Annual International Computing and Combinatorics Conference (COCOON'13), Hangzhou, China, pp. 208--220: online version, arXiv, BibTeX .
S. Fekete, A. Kröller, L.S. Kyou, J. McLurkin, C. Schmidt:
Triangulating Unknown Environments Using Robot Swarms,
Video and abstract. In the Proceedings of the 29th Annual ACM Symposium on Computational Geometry (SoCG 2013).
all videos, video, abstract, BibTeX .
D. Borrmann, P.J. de Rezende, C.C. de Souza, S. Fekete, S. Friedrichs, A. Kröller, A. Nüchter, C. Schmidt, D.C. Tozoni:
Point Guards and Point Clouds: Solving General Art Gallery Problems,
Video and abstract. In the Proceedings of the 29th Annual ACM Symposium on Computational Geometry (SoCG 2013).
all videos, video, abstract, BibTeX .
S. Fekete, S. Friedrichs, A. Kröller, C. Schmidt:
Facets for Art Gallery Problems,
In 29th European Workshop in Computational Geometry (EuroCG 2013), Braunschweig, Germany, 2013, pp. 1--5.
PDF of booklet of abstracts, BibTeX .
A. Kröller, M. Moeini, C. Schmidt:
A Novel Efficient Approach for Solving the Art Gallery Problem,
In Seventh International Workshop on Algorithms and Computation WALCOM 2013, Kharagpur, India, 2013, LLNCS Vol. 7748, pp. 5-16: online version , BibTeX .
S. Fekete, S. Rex, C. Schmidt:
Online Exploration and Triangulation in Orthogonal Polygonal Regions,
In Seventh International Workshop on Algorithms and Computation WALCOM 2013, Kharagpur, India, 2013, LLNCS Vol. 7748, pp. 29-40: online version , BibTeX .
2012:
S. Fekete, J.-C. Kalo, C. Schmidt:
The Discrete and Continuous Snowblower Problem (preprint),
1st Computational Geometry: Young Researchers Forum (Abstract collection)(CG:YRF 2012), Chapel Hill, NC, USA, 2012, pp. 5--6.
S. Fekete, Joseph S.B. Mitchell, C. Schmidt:
Minimum Covering with Travel Cost,
In the Journal of Combinatorial Optimization , Volume 24, Number 1 (2012), pp. 32-51: online version .
PDF , BibTeX , arXiv
A. Kröller, T. Baumgartner, S. Fekete, C. Schmidt:
Exact Solutions and Bounds for General Art Gallery Problems,
In Journal of Experimental Algorithms, Volume 17 Issue 1, July 2012 .
PDF , BibTeX
A. Kröller, C. Schmidt:
Energy-Aware Art Gallery Illumination,
In 28th European Workshop in Computational Geometry (EuroCG 2012), Assisi, Italy, 2012, pp. 93--96.
PDF of booklet of abstracts , BibTeX
C. Schmidt:
Maxmin Length Triangulation in Polygons,
In 28th European Workshop in Computational Geometry (EuroCG 2012), Assisi, Italy, 2012, pp. 121--124.
PDF of booklet of abstracts, BibTeX
2011:
S. Fekete, T. Kamphans, A. Kröller, Joseph S.B. Mitchell, C. Schmidt:
Exploring and Triangulating a Region by a Swarm of Robots,
In 14th. International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX '2011), Princeton, USA, 2011, pp.206--217.
PDF , BibTeX
S. Fekete, H.Hasemann, T. Kamphans, C. Schmidt:
Geometric Motion Planning: Finding Intersections,
In 27th European Workshop in Computational Geometry (EuroCG 2011), Morschach, Switzerland, 2011, pp. 189--192.
PDF , BibTeX
2010:
S. Fekete, T. Kamphans, A. Kröller, C. Schmidt:
Robot Swarms for Exploration and Triangulation of Unknown Environments,
In 26th European Workshop on Computational Geometry (EuroCG 2010) , Dortmund, Germany, 2010, pp. 153 - 156.
PDF , BibTeX
T. Baumgartner, S. Fekete, A. Kröller, C. Schmidt:
Exact Solutions and Bounds for General Art Gallery Problems,
In the Proceedings of the 2010 Workshop on Algorithm Engineering and Experiments (ALENEX10), Austin, USA, 2010, pp.11-22.
PDF , BibTeX
S. Fekete, C. Schmidt:
Polygon Exploration with Time-Discrete Vision,
In Computational Geometry: Theory and Applications, Volume 43, issue 2, February 2010, pp. 148-168.
Science Direct, BibTeX
S. Fekete, C. Schmidt, A. Wegener, H. Hellbrück, S. Fischer:
Empowered by Wireless Communication: Distributed Methods for Self-Organizing Traffic Collectives,
In ACM Transactions on Autnomous and Adaptive Systems, Volume 5, issue 3, September 2010.
ACM , BibTeX .
2009:
S. Fekete, Joseph S.B. Mitchell, C. Schmidt:
Minimum Covering with Travel Cost,
In the Proceedings of the 20th International Symposium on Algorithms and Computation (ISAAC 2009), Honolulu, USA, 2009, pp.393-402.
PDF , BibTeX
S. Fekete, D. Fey, M. Komann, A. Kröller, M. Reichenbach, C. Schmidt:
Distributed Vision with Smart Pixels,
In 25th Annual ACM Proceedings of the Symposium on Computational Geometry (SoCG 2009), Aarhus, Denmark, 2009, pp. 257-266.
BibTeX
S. Fekete, C. Schmidt:
Low-Cost Tours for Nearsighted Watchmen with Discrete Vision,
In 25th European Workshop on Computational Geometry (EuroCG 2009) , Brussels, Belgium, 2009, pp. 171-174.
PDF , BibTeX
A. Wegener, H. Hellbrück, S. Fischer, B. Hendriks, C. Schmidt, S. Fekete:
Designing a Decentralized Traffic Information System - AutoNomos,
In Proceedings of the 16. GTI/GI - Fachtagung Kommunikation in verteilten Systemen (KiVS 2009), pp. 309-315 .
PDF , BibTeX
2008:
M. Komann, A. Kröller, C. Schmidt, D. Fey, S. Fekete:
Emergent Algorithms for Centroid and Orientation Detection in High-Performance Embedded Cameras ,
In the Proceedings of the 2008 ACM International Conference on Computing Frontiers (Computing Frontiers '08), Ischia, Italy, 2008, pp. 221-230.
PDF , BibTeX
2007:
S. Fekete, C. Schmidt:
Polygon Exploration with Discrete Vision,
In 23rd European Workshop on Computational Geometry (EWCG 2007) , Graz, Austria, 2007, pp. 86-89.
BibTeX
A. Wegener, H. Hellbrück, S. Fischer, C. Schmidt, S. Fekete:
AutoCast: An Adaptive Data Dissemination Protocol for Traffic Information Systems,
in Proceedings of the 66th IEEE Vehicular Technology Conference Fall 2007 (VTC2007-Fall) , Baltimore, USA, 2007.
PDF , BibTeX
2006:
S. Fekete, C. Schmidt:
Polygon Exploration with Discrete Vision,
Robot Navigation, Dagstuhl Seminar Proceedings, Internationales Begegnungs- und Forschungszentrum für Informatik (IBFI), Schloss Dagstuhl , Germany, 2006.
PDF , BibTeX
S. Fekete, C. Schmidt, A. Wegener, S. Fischer:
Recognizing Traffic Jams with Hovering Data Clouds,
2nd International Symposium on Leveraging Applications of Formal Methods, Verification and Validation (IEEE-ISOLA 2006), Paphos, Cyprus, 2006, pp. 213-218.
PDF , BibTeX
C. Schmidt:
Polygon Exploration with Scan Costs,
Diploma thesis, TU Braunschweig, 2006.
Professional Activities
Organization:
- European Workshop on Computational Geometry, EuroCG 2013, Braunschweig
Program Committees:
- Member of technical program committee of Algosensors 2014
- Member of program committee of European Workshop on Computational Geometry, EuroCG 2013
- Member of video/multimedia committee of SoCG 2013, ACM Symposium on Computational Geometry
CV
| 09/2014 | - | ... | Post Doc at the Rachel and Selim Benin School of Computer Science and Engineering, The Hebrew University of Jerusalem; Postdoctoral Fellowship by ICORE ALGO. |
| 06/2013 | - | 11/2013 | Post Doc at Department of Applied Mathematics and Statistics, State University of New York at Stony Brook (Postdoc Program of the DAAD). |
| 06/2011 | Ph.D. (Dr.rer.nat.) defense at Braunschweig Institue of Technology. | ||
| 05/2006 | - | .08/2014 | Research assistant at TU Braunschweig (at first at the Institute of Mathematical Optimization , then Algorithms Group ). |
| 10/2000 | - | 03/2006 | Studied "Finanz- und Wirtschaftsmathematik" (Mathematics in Finance and Industry) at TU Braunschweig |
| 06/1981 | Born in Wolfsburg |
Teaching
Summer Term 2014
| Title | Lecturer | Credits | Hours |
|---|---|---|---|
| Netzwerkalgorithmen | Dr. Christiane Schmidt | 5 | 2+1+1 |
Winter Term 2013/2014
| Title | Lecturer | Credits | Hours |
|---|---|---|---|
| Computational Geometry | Dr. Christiane Schmidt | 5 | 2+1 |
Summer Term 2013
| Title | Lecturer | Credits | Hours |
|---|---|---|---|
| Netzwerkalgorithmen | Prof. Dr. Sándor P. Fekete | 5 | 2+1+1 |
| Online Algorithms | Prof. Dr. Sándor P. Fekete | 5 | 2+1+1 |
| Seminar Algorithmik | Prof. Dr. Sándor P. Fekete | 5 | 0+2 |
Winter Term 2012/2013
| Title | Lecturer | Credits | Hours |
|---|---|---|---|
| Algorithmen und Datenstrukturen | Prof. Dr. Sándor P. Fekete | 8 | 4+2 |
| Computational Geometry | Prof. Dr. Sándor P. Fekete | 5 | 2+1 |
| Seminar Algorithmik | Prof. Dr. Sándor P. Fekete | 4 | 0+2 |
Summer Term 2012
| Title | Lecturer | Credits | Hours |
|---|---|---|---|
| Netzwerkalgorithmen | Prof. Dr. Sándor P. Fekete | 5 | 2+1+1 |
| Approximation Algorithms | Prof. Dr. Sándor P. Fekete | 5 | 2+1+1 |
| Seminar Algorithmik | Prof. Dr. Sándor P. Fekete | 4 | 0+2 |
Winter Term 2012/2012
| Title | Lecturer | Credits | Hours |
|---|---|---|---|
| Algorithmen und Datenstrukturen | Prof. Dr. Sándor P. Fekete | 8 | 4+2 |
| Computational Geometry | Prof. Dr. Sándor P. Fekete | 5 | 2+1 |
| Seminar Algorithmik | Prof. Dr. Sándor P. Fekete | 4 | 0+2 |
Summer Term 2011
| Title | Lecturer | Credits | Hours |
|---|---|---|---|
| Netzwerkalgorithmen | Prof. Dr. Sándor P. Fekete | 5 | 2+1+1 |
| Seminar Algorithmik | Prof. Dr. Sándor P. Fekete | 4 | 0+2 |
| ALG-Seminar Sensornetze Sommer 2011 | Dr. Tobias Baumgartner, ... | 0 | 2 |
Winter Term 2010/2011
| Title | Lecturer | Credits | Hours |
|---|---|---|---|
| Algorithmen und Datenstrukturen | Prof. Dr. Sándor P. Fekete | 8 | 4+2 |
| Combinatorial Algorithms | Dr. Alexander Kröller | 5 | 2+1 |
| Seminar Algorithmik | Prof. Dr. Sándor P. Fekete | 4 | 0+2 |
Summer Term 2010
| Title | Lecturer | Credits | Hours |
|---|---|---|---|
| Verteilte Algorithmen | Dr. Alexander Kröller | 4 | 2+1 |
| ALG-Seminar Sensornetze Sommer 2010 | Dr. Tobias Baumgartner, ... | 0 | 2 |
Winter Term 2009/2010
| Title | Lecturer | Credits | Hours |
|---|---|---|---|
| Mathematische Methoden der Algorithmik | Prof. Dr. Sándor P. Fekete | 5 | 2+1 |
| Seminar Algorithmik | Prof. Dr. Sándor P. Fekete | 4 | 0+2 |
| ALG-Seminar Sensornetze Winter 2009/2010 | Dr. Tobias Baumgartner, ... | 0 | 2 |
past
| Title | Lecturer | Credits | Hours |
|---|---|---|---|
| Seminar Algorithmik | Prof. Dr. Sándor P. Fekete | 4 | 0+2 |
| Online-Algorithmen | Prof. Dr. Sándor P. Fekete | 4 | 2+1 |
| Seminar Algorithmik | Prof. Dr. Sándor P. Fekete | 4 | 0+2 |
Current Projects
| Name | Short Description |
|---|---|
| Kunst! |  Exact solutions and lower bounds for art gallery problems |
Former Projects
| Name | Short Description |
|---|---|
| RoboRithmics | Algorithmical and Technical Methods for Controlling a Autonomous Exploration Robot |
| AutoNomos | A distributed and self-regulated approach for the self-organization of a large system of many self-driven, mobile objects |