TU BRAUNSCHWEIG
Informatikzentrum


Since May 2006 I am a research assistant of Prof. Dr. Sándor Fekete at TU Braunschweig .

Research Interests:

  • Computational Geometry
  • Online Algorithms
  • Combinatorial Optimization
  • Distributed Algorithms

Publications:


2012:

workshop

A. Kröller, C. Schmidt:
Energy-Aware Art Gallery Illumination,
To appear in 28th European Workshop in Computational Geometry (EuroCG 2012), Assisi, Italy.


workshop

C. Schmidt:
Maxmin Length Triangulation in Polygons,
To appear in 28th European Workshop in Computational Geometry (EuroCG 2012), Assisi, Italy.




2011:

thesis

C. Schmidt:
Algorithms for Mobile Agents with Limited Capabilities ,
Dissertation, Braunschweig Institute of Technology and Cuvillier, Göttingen, 2011.
BibTeX , PDF , Publisher

conference

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

workshop

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

journal

A. Kröller, T. Baumgartner, S. Fekete, C. Schmidt:
Exact Solutions and Bounds for General Art Gallery Problems,
To appear in Journal of Experimental Algorithms.



2010:

journal

S. Fekete, Joseph S.B. Mitchell, C. Schmidt:
Minimum Covering with Travel Cost,
In the Journal of Combinatorial Optimization : online version .
PDF , BibTeX , arXiv

workshop

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

conference

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

journal

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

journal

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:

conference

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

conference

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

workshop

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

conference

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:

conference

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

other

S. Fekete, C. Schmidt:
Polygon Exploration with Discrete Vision,
In CoRR, abs/0807.2358 (CoRR) ,
PDF , BibTeX


2007:

workshop

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

conference

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:

other

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

conference

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

thesis

C. Schmidt:
Polygon Exploration with Scan Costs,
Diploma thesis, TU Braunschweig, 2006.

CV

06/2011Ph.D. (Dr.rer.nat.) defense at Braunschweig Institue of Technology.
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

Teaching

Winter Term 2012/2012

Module #TitleProgrammesLecturerCreditsHours
INF-ALG-01Algorithmen und DatenstrukturenBI, BS, BWProf. Dr. Sándor P. Fekete84+2
INF-ALG-04 , INF-ALG-18 Computational GeometryDI, MI, DW, MWProf. Dr. Sándor P. Fekete52+1
INF-ALG-019Seminar AlgorithmikDI, MI, MW, BS, MS, BE, ME, BIProf. Dr. Sándor P. Fekete40+2

Summer Term 2011

Module #TitleProgrammesLecturerCreditsHours
INF-ALG-02NetzwerkalgorithmenBI, BS, BWProf. Dr. Sándor P. Fekete52+1+1
INF-ALG-019Seminar AlgorithmikDI, MI, MW, BS, MS, BE, ME, BIProf. Dr. Sándor P. Fekete40+2
ALG-Seminar Sensornetze Sommer 2011Tobias Baumgartner, ...02

Winter Term 2010/2011

Module #TitleProgrammesLecturerCreditsHours
INF-ALG-01Algorithmen und DatenstrukturenBI, BS, BWProf. Dr. Sándor P. Fekete84+2
INF-ALG-11Combinatorial AlgorithmsMI, MS, MWDr. Alexander Kröller52+1
INF-ALG-019Seminar AlgorithmikDI, MI, MW, BS, MS, BE, ME, BIProf. Dr. Sándor P. Fekete40+2

Summer Term 2010

Module #TitleProgrammesLecturerCreditsHours
INF-ALG-06Verteilte AlgorithmenMI, MS, MWDr. Alexander Kröller42+1
ALG-Seminar Sensornetze Sommer 2010Tobias Baumgartner, ...02

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

Current Projects

NameShort DescriptionTrac
ArtGallery Exact solutions and lower bounds for art gallery problems

Former Projects

NameShort DescriptionTrac
RoboRithmics Algorithmical and Technical Methods for Controlling a Autonomous Exploration Robot
AutoNomosA distributed and self-regulated approach for the self-organization of a large system of many self-driven, mobile objects

last changed 2012-01-30, 15:17 by Dr. Christiane Schmidt Printable version
hoch zum Seitenanfang