TU BRAUNSCHWEIG
| Carl-Friedrich-Gauß-Faculty | Computer Science
Informatikzentrum
Photo

Dr. Christiane Schmidt

Ehemalige Wissenschaftliche Mitarbeiterin

EMail: cschmidt[[at]]ibr.cs.tu-bs.de


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:

journal

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.

journal

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.

book chapter

M. Hemmer , C. Schmidt:
Convex Hulls,
To appear in: Encyclopedia of Algorithms.


journal

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:

journal

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 .

journal

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 .

journal

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 .

journal

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 .

journal

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 .

conference

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 .

conference

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:

workshop

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.

journal

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

journal

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

workshop

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

workshop

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:

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


2010:

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), pp. 309-315 .
PDF , 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, pp. 221-230.
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.

Professional Activities


Organization:

Program Committees:

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 Trac
Kunst! Kunst! Exact solutions and lower bounds for art gallery problems

Former Projects

Name Short Description Trac
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

Miscellaneous

Roomba-Art

last changed 2015-10-27, 14:09, maintained by Dr. Christiane Schmidt
printemailtop