Photo

Christiane Schmidt


Technische Universität Braunschweig
Institute of Operating Systems and Computer Networks
Room 247
Mühlenpfordtstraße 23, 2nd floor
38106 Braunschweig
Germany

Phone: +49 531 391 3114
Fax: +49 531/391-3109
EMail: cschmidt[[at]]ibr.cs.tu-bs.de

I am a research assistant of Prof. Dr. Sándor Fekete at TU Braunschweig . Together with Prof. Dr. Sándor Fekete, Prof. Dr. Joachim Hertzberg and Thomas Wiemann I work in the project "RoboRithmics" of the DFG priority program "Algorithm Engineering" (DFG-SPP 1307) . Until September 2007 I worked together with Prof. Dr. Sándor Fekete, Prof. Dr. Stefan Fischer and Axel Wegener in the project "AutoNomos" of the DFG priority program "Organic Computing" (DFG-SPP 1183) .

Research Interests:

Teaching

Winter Term 2009/2010

Module #TitleProgrammesLecturerCreditsHours
INF-ALG-03 Mathematische Methoden der Algorithmik MI, MS, MWProf. Dr. Sándor P. Fekete52+1
INF-ALG-019Seminar AlgorithmikDI, MI, MW, BS, MS, BE, MEProf. Dr. Sándor P. Fekete40+2
ALG-Seminar Sensornetze Winter 2009/2010Tobias Baumgartner, ...02

past

Module #TitleProgrammesLecturerCreditsHours
INF-ALG-019Seminar AlgorithmikDI, MI, MW, BS, MS, BE, MEProf. Dr. Sándor P. Fekete40+2
INF-ALG-07Online-AlgorithmenMI, MS, MWProf. Dr. Sándor P. Fekete42+1
INF-ALG-019Seminar AlgorithmikDI, MI, MW, BS, MS, BE, MEProf. Dr. Sándor P. Fekete40+2

CV:

05/2006 - 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/1981Born in Wolfsburg

Publications:

2010:

S. Fekete, Joseph S.B. Mitchell, C. Schmidt:
Minimum Covering with Travel Cost,
To appear in the Journal of Combinatorial Optimization .

S. Fekete, T. Kamphans, A. Kröller, C. Schmidt:
Robot Swarms for Exploration and Triangulation of Unknown Environments,
To appear in 26th European Workshop on Computational Geometry (EuroCG 2010) , Dortmund, Germany, 2010.

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,
To appear in ACM Transactions on Autnomous and Adaptive Systems.

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).
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.
PDF , bibtex

S. Fekete, C. Schmidt:
Polygon Exploration with Discrete Vision,
In CoRR, abs/0807.2358 (CoRR) ,
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.

Current Projects

NameShort DescriptionTrac
RoboRithmics Algorithmical and Technical Methods for Controlling a Autonomous Exploration Robot
ArtGallery Exact solutions and lower bounds for art gallery problems

Former Projects

NameShort DescriptionTrac
AutoNomosA distributed and self-regulated approach for the self-organization of a large system of many self-driven, mobile objects