TU BRAUNSCHWEIG
| Carl-Friedrich-Gauß-Fakultät | Informatik
Informatikzentrum
Photo

Dr. Christiane Schmidt

Ehemalige Wissenschaftliche Mitarbeiterin

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


Seit dem 01.09.2014 bin ich als Postdoc an der the Rachel and Selim Benin School of Computer Science and Engineering, The Hebrew University of Jerusalem; Postdoctoral Fellowship durch ICORE ALGO.
Meine neue Homepage ist hier zu finden.

Forschungsinteressen:

  • Algorithmische Geometrie
  • Online Algorithmen
  • Kombinatorische Optimierung
  • Verteilte Algorithmen

Veröffentlichungen:


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/2011Verteidigung der Doktorarbeit (Dr.rer.nat.) an der TU Braunschweig.
05/2006 - 08/2014Wissenschaftliche Mitarbeiterin an der TU Braunschweig (zunächst im Institut für Mathematische Optimierung , dann in der Abteilung Algorithmik ).
10/2000 - 03/2006Studium der Finanz- und Wirtschaftsmathematik an der TU Braunschweig
06/1981Geboren in Wolfsburg

Vorlesungen

Sommersemester 2014

TitelDozentLPSWS
NetzwerkalgorithmenDr. Christiane Schmidt52+1+1

Wintersemester 2013/2014

TitelDozentLPSWS
Computational GeometryDr. Christiane Schmidt52+1

Sommersemester 2013

TitelDozentLPSWS
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

Wintersemester 2012/2013

TitelDozentLPSWS
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

Sommersemester 2012

TitelDozentLPSWS
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

Wintersemester 2011/2012

TitelDozentLPSWS
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

Sommersemester 2011

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

Wintersemester 2010/2011

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

Sommersemester 2010

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

Wintersemester 2009/2010

TitelDozentLPSWS
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

älter

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

Laufende Projekte

NameKurzbeschreibungTrac
Kunst!Kunst! Exact solutions and lower bounds for art gallery problems

Frühere Projekte

NameKurzbeschreibungTrac
RoboRithmicsAlgorithmische und technische Methoden zur Steuerung eines autonomen Explorationsroboters
AutoNomosEin verteilter und selbstregulierender Ansatz für die Organisation eines großen Systems mobiler Objekte

Sonstiges

Roomba-Art

aktualisiert am 27.10.2015, 14:09, verwaltet von Dr. Christiane Schmidt
printemailtop