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

Summer Term 2014

TitleLecturerCreditsHours
NetzwerkalgorithmenDr. Christiane Schmidt52+1+1

Winter Term 2013/2014

TitleLecturerCreditsHours
Computational GeometryDr. Christiane Schmidt52+1

Summer Term 2013

TitleLecturerCreditsHours
NetzwerkalgorithmenProf. Dr. Sándor P. Fekete52+1+1
Online AlgorithmsProf. Dr. Sándor P. Fekete52+1+1
Seminar AlgorithmikProf. Dr. Sándor P. Fekete50+2

Winter Term 2012/2013

TitleLecturerCreditsHours
Algorithmen und DatenstrukturenProf. Dr. Sándor P. Fekete84+2
Computational GeometryProf. Dr. Sándor P. Fekete52+1
Seminar AlgorithmikProf. Dr. Sándor P. Fekete40+2

Summer Term 2012

TitleLecturerCreditsHours
NetzwerkalgorithmenProf. Dr. Sándor P. Fekete52+1+1
Approximation AlgorithmsProf. Dr. Sándor P. Fekete52+1+1
Seminar AlgorithmikProf. Dr. Sándor P. Fekete40+2

Winter Term 2012/2012

TitleLecturerCreditsHours
Algorithmen und DatenstrukturenProf. Dr. Sándor P. Fekete84+2
Computational GeometryProf. Dr. Sándor P. Fekete52+1
Seminar AlgorithmikProf. Dr. Sándor P. Fekete40+2

Summer Term 2011

TitleLecturerCreditsHours
NetzwerkalgorithmenProf. Dr. Sándor P. Fekete52+1+1
Seminar AlgorithmikProf. Dr. Sándor P. Fekete40+2
ALG-Seminar Sensornetze Sommer 2011Dr. Tobias Baumgartner, ...02

Winter Term 2010/2011

TitleLecturerCreditsHours
Algorithmen und DatenstrukturenProf. Dr. Sándor P. Fekete84+2
Combinatorial AlgorithmsDr. Alexander Kröller52+1
Seminar AlgorithmikProf. Dr. Sándor P. Fekete40+2

Summer Term 2010

TitleLecturerCreditsHours
Verteilte AlgorithmenDr. Alexander Kröller42+1
ALG-Seminar Sensornetze Sommer 2010Dr. Tobias Baumgartner, ...02

Winter Term 2009/2010

TitleLecturerCreditsHours
Mathematische Methoden der Algorithmik Prof. Dr. Sándor P. Fekete52+1
Seminar AlgorithmikProf. Dr. Sándor P. Fekete40+2
ALG-Seminar Sensornetze Winter 2009/2010Dr. Tobias Baumgartner, ...02

past

TitleLecturerCreditsHours
Seminar AlgorithmikProf. Dr. Sándor P. Fekete40+2
Online-AlgorithmenProf. Dr. Sándor P. Fekete42+1
Seminar AlgorithmikProf. Dr. Sándor P. Fekete40+2

Current Projects

NameShort DescriptionTrac
Kunst!Kunst! 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

Miscellaneous

Roomba-Art

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