Contact Details

Christiane Schmidt
visiting address:
Linköping University / Campus Norrköping
Spetsen (Luntgatan 2)
room 6212
mail to:
Linköping University / ITN
SE 60174
Norrköping, Sweden


christiane.schmidt (at-thing) liu.se

CV



09/2015 - ... Post Doc at the Communications and Transport Systems division of the Department of Science and Technology at Linköping University .
09/2014 - 08/2015 Post Doc at the Rachel and Selim Benin School of Computer Science and Engineering, The Hebrew University of Jerusalem; Postdoctoral Fellowship by ICORE ALGO.
12/2013 - 08/2014 Lecturer and Research assistant at TU Braunschweig, Algorithms Group .
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 - 05/2013 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

Profil von Christiane Schmidt auf LinkedIn anzeigen
Dr. Christiane Schmidt
google scholar, dblp page.

Professional Activities


Organization:

Program Committees:

Publications


Please contact me, if you cannot find one of my publications online, I'll be happy to help in any way I can.

2017:

journal

O. Aichholzer, M. Biro, E. Demaine, M. Demaine, D. Eppstein, S. Fekete, A. Hesterberg, I. Kostitsyna, C. Schmidt:
Folding Polyominoes into (Poly)Cubes,
Submitted for Publication


conference

[abstract-only refereed] T. Andersson Granberg, T. Polishchuk, V. Polishchuk, C.Schmidt:
Convex Sectorization--a Novel Integer Programming Approach,
To appear in 2017 Integrated Communications Navigation and Surveillance (ICNS) Conference.


conference

T. Andersson Granberg, T. Polishchuk, V. Polishchuk, C.Schmidt:
A Novel MIP-based Airspace Sectorization for TMAs
Submitted for Publication.


workshop

M. Biro, C.Schmidt:
Computational complexity and bounds for Norinori and LITS,
In EuroCG 2017, Malmö, Sweden, 2017, pp.29--32.
Link to proceedings.

workshop

T. Andersson Granberg, T. Polishchuk, C.Schmidt:
A Novel MIP-based Airspace Sectorization for TMAs,
In EuroCG 2017 , Malmö, Sweden, 2017, pp.173--176.
Link to proceedings.

conference

B. Josefsson, T. Polishchuk, V. Polishchuk, C.Schmidt:
A Step Towards Remote Tower Center Deployment: Optimizing Staff Scheduling,
Submitted for Publication


2016:

proceedings

S. Fekete, A. Haas, M. Hemmer, M. Hoffmann, I. Kostitsyna, D.Krupke, F. Maurer, J. S.B. Mitchell, A. Schmidt, C. Schmidt, J. Troegel:
Computing Nonsimple Polygons of Minimum Perimeter,
Submitted for Publication.


journal

S. Cannon , Th. Fai, J. Iwerks, U. Leopold, C.Schmidt:
Combinatorics and complexity of guarding polygons with edge and point 2-transmitters,
To appear in Computational Geometry: Theory and Applications
Preprint on arXiv.

workshop

T. Andersson Granberg, T. Polishchuk, V. Polishchuk, C.Schmidt:
Automatic Design of Aircraft Arrival Routes with Limited Turning Angle,
In 16th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2016)
PDF, Proceedings

journal

S. Friedrichs, M. Hemmer, J. King, C. Schmidt:
The continuous 1.5D terrain guarding problem: discretization, optimal solution, and PTAS,
In Journal of Computational Geometry, Vol 7, No 1 (2016)
PDF, Preprint on arXiv

proceedings

M. Ernestus, S. Friedrichs, M. Hemmer , J. Kokemüller, A. Kröller, M. Moeini, C. Schmidt:
Algorithms for Art Gallery Illumination,
In Journal of Global Optimization.
Online First version , Preprint on arXiv.

proceedings

S. Fekete, A. Haas, M. Hemmer, M. Hoffmann, I. Kostitsyna, D.Krupke, F. Maurer, J. S.B. Mitchell, A. Schmidt, C. Schmidt, J. Troegel:
Computing Nonsimple Polygons of Minimum Perimeter,
In 15th International Symposium on Experimental Algorithms - SEA 2016 , June 5-8, 2016, St. Petersburg, Russia
Preprint on arXiv, PDF , Proceedings .

workshop

K. Burke , E. Demaine, H. Gregg, R. Hearn, A. Hesterberg, M. Hoffmann, H. Ito, I. Kostitsyna, J. Leonard, M. Löffler, Y. Uno, A. Santiago, C.Schmidt, R. Uehara , A. Williams:
Single-Player and Two-Player Buttons & Scissors Games (Extended Abstract),
To appear in Post-Conference Proceedings of JCDCG^2 2015
Preprint on arXiv.

workshop

T. Andersson Granberg, P. Axelsson, J. Petersson, T. Polishchuk, V. Polishchuk, C.Schmidt:
Configuration and Planning of the Remote Tower Modules in a Remote Tower Center,
In 7th International Conference on Research in Air Transportation (ICRAT) , June 20-24, 2016, Philadelphia, Pennsylvania, USA.
Proceedings, PDF, PDF, slides.

2015:

book

M. Hemmer , C. Schmidt:
Convex Hulls,
In Encyclopedia of Algorithms.
Springer Link .

workshop

M. Biro, T. Hamamoto, C.Schmidt, Y. Uno:
Bounds on the number of hint squares for Shakashaka,
In the 18th Japan Conference on Discrete an Computational Geometry and Graphs (JCDCG^2 2015)


workshop

K. Burke , E. Demaine, R. Hearn, A. Hesterberg, M. Hoffmann, H. Ito, I. Kostitsyna, M. Löffler, Y. Uno, C.Schmidt, R. Uehara , A. Williams:
Single-Player and Two-Player Buttons & Scissors Games,
In the 18th Japan Conference on Discrete an Computational Geometry and Graphs (JCDCG^2 2015)


proceedings

A. Adler, M. Biro, E. Demaine, M. Rudoy, C. Schmidt:
Computational complexity of numberless Shakashaka,
In the 27th Canadian Conference on Computational Geometry (CCCG 2015), Queen's University, Kingston, Ontario, pp. 281--286.
PDF of proceedings.

proceedings

O. Aichholzer, M. Biro, E. Demaine, M. Demaine, D. Eppstein, S. Fekete, A. Hesterberg, I. Kostitsyna, C. Schmidt:
Folding Polyominoes into (Poly)Cubes,
In the 27th Canadian Conference on Computational Geometry (CCCG 2015), Queen's University, Kingston, Ontario, pp. 101--106.
PDF of proceedings.

workshop

S. Cannon , Th. Fai, J. Iwerks, U. Leopold, C.Schmidt:
Combinatorics of edge 2-transmitter art gallery problems,
In the 31st European Workshop on Computational Geometry (EuroCG), Ljubljana, Slovenia, March 2015, pp. 40--43.
PDF of booklet of abstracts.

proceedings

S. Friedrichs, M. Hemmer , C. Schmidt:
Exact solutions for the continuous Terrain Guarding Problem,
In the 31st European Workshop on Computational Geometry (EuroCG), Ljubljana, Slovenia, March 2015, pp. 212--215.
PDF of booklet of abstracts.



2014:

workshop

S. Cannon , Th. Fai, J. Iwerks, U. Leopold, C.Schmidt:
NP-hardness proofs for point and edge 2-transmitters,
In 24th Fall Workshop on Computational Geometry (FWCG 2014), Storrs, CT.
PDF .

journal

S. Fekete, S. Friedrichs, A. Kröller, C. Schmidt:
Facets for Art Gallery Problems
In Algorithmica .
SpringerLink.
Preprint on arXiv.

proceedings

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, pp. 367--373.
PDF.
Preprint on arXiv.

proceedings

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 2014pp. 73--79.
PDF.



2013:

workshop

E. Arkin, M. Biro, O. Filtser, M.J. Katz, J. S.B. Mitchell, C. Schmidt:
Simple Rectilinear Polygons are Perfect under Rectangular Vision,
In 23rd Fall Workshop on Computational Geometry (FWCG 2013), New York, NY
PDF .

proceedings

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, Preprint on arXiv, BibTeX .

proceedings

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 .



proceedings

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 .




workshop

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 .

proceedings

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 .

proceedings

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 ,
Preprint on 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

proceedings

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

proceedings

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 .
Preprint on arXiv.

2009:

proceedings

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 ,
Preprint on arXiv .

proceedings

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

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

proceedings

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:

proceedings

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

proceedings

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

proceedings

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.

My coauthors in alphabetical order: Aviv Adler, Oswin Aichholzer, T. Andersson Granberg, Esther M. Arkin, Peter Axelsson, Tobias Baumgartner, Michael Biro, Dorit Borrmann, Kyle Burke , Sarah Cannon , Erik Demaine, Martin Demaine, David Eppstein, Maximillian Ernestus, Thomas Fai, Sándor Fekete, Dietmar Fey, Omrit Filtser, Stefan Fischer, Stephan Friedrichs, Harrison Gregg, Andreas Haas, Tomohisa Hamamoto, Henning Hasemann, Robert Hearn, Horst Hellbrück, Michael Hemmer , Björn Hendriks, Adam Hesterberg, Michael Hoffmann, Hiro Ito, Justin Iwerks, Billy Josefsson, Jan-Christoph Kalo, Tom Kamphans, Matthew J. Katz, Jan Kokemüller, Marcus Komann, James King, Irina Kostitsyna, Alexander Kröller, Dominik Krupke, L.S. Kyou, Jody Leonard, Undine Leopold, Maarten Löffler, Florian Maurer, James McLurkin, Joseph S.B. Mitchell, Mahdi Moeini, Andreas Nüchter, Jonas Petersson, T. Polishchuk, V. Polishchuk, Marc Reichenbach, Sophia Rex, Pedro J. de Rezende, Mikhail Rudoy, Aaron Santiago, Arne Schmidt, Cid C. de Souza, Davi C. Tozoni, Julian Troegel, Ryuhei Uehara , Yushi Uno, Axel Wegener, Aaron Williams

Teaching.

Spring Term 2017
PhD course: Design and Analysis of Algorithms Part 1 - Mathematical tools and Network problems.
TNFL03 Scientific Writing in English in Case Studies in Air Traffic and Logistics (Fallstudier inom flygtrafik och logistik) .
Fall Term 2016
TNFL01 Air Traffic and Air Transportation (Flygtrafik och flygtransporter) .
Spring Term 2016
TNFL03 Scientific Writing in English in Case Studies in Air Traffic and Logistics (Fallstudier inom flygtrafik och logistik) .
Fall Term 2015
Flygtrafik och flygtransporter (Air Traffic and Air Transportation).
Summer Term 2014
Netzwerkalgorithmen (Network algorithms).
Winter Term 2013/2014
Computational Geometry.
Summer Term 2013
Netzwerkalgorithmen (Network algorithms).
Online Algorithms.
Seminar.
Winter Term 2012/2013
Computational Geometry.
Algorithmen und Datenstrukturen (Algorithms and Data Structures).
Seminar.
Summer Term 2012
Netzwerkalgorithmen (Network algorithms).
Approximation Algorithms.
Seminar.
Winter Term 2011/2012
Computational Geometry.
Algorithmen und Datenstrukturen (Algorithms and Data Structures).
Seminar.
Summer Term 2011
Netzwerkalgorithmen (Network algorithms).
Seminar.
WSN Seminar.
Winter Term 2010/2011
Combinatorial Algorithms.
Algorithmen und Datenstrukturen (Algorithms and Data Structures).
Seminar.
Summer Term 2010
Verteilte Algorithmen (Distributed Algorithms).
WSN Seminar.
Winter Term 2009/2010
Mathematische Methoden der Algorithmik (Mathematical Methods for Algorithms).
Seminar.
WSN Seminar.
past
Seminar.
Online Algorithms.
Seminar.

Current and old projects.

The Terrain Guarding Project develops theory that, among other things, lead to a PTAS and we develop the theory, algorithms, and software necessary to efficiently solve large instances of the Terrain Guarding Problem.
Project "Kunst!" on Exact Algorithms for Art Gallery Variants.
ODESTA - Optimal design of terminal airspace
AutoNomos - development of a distributed, self-organizing traffic information system.