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



03/2022 - ... Senior Associate Professor (biträdande professor) at the Communications and Transport Systems division of the Department of Science and Technology at Linköping University .
11/2020 docent in infrainformatics at Linköping University (similar to the habilitation in Germany/other parts of Europe), recording of my docent lecture: .
04/2020 - 02/2022 Senior Lecturer (universitetslektor) at the Communications and Transport Systems division of the Department of Science and Technology at Linköping University .
11/2017 - 03/2020 Assistant Professor (biträdande universitetslektor) at the Communications and Transport Systems division of the Department of Science and Technology at Linköping University .
09/2015 - 10/2017 Post Doc at the Communications and Transport Systems division of the Department of Science and Technology at Linköping University . Working mainly on the ODESTA project and the KODIC project.
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

ORCID iD icon https://orcid.org/0000-0003-2548-5756
Profil von Christiane Schmidt auf LinkedIn anzeigen
Dr. Christiane Schmidt
google scholar, dblp page.

Grants

PI: Co-PI/Co-applicant:
  • 2022-2025: Illuminate: Provably Good Algorithms for Guarding Problems, Vetenskapsrådet
  • 2023-2025: Trafikverket-funded KAJT project Stora Omplaneringar Sent (SOS) (Extensive Replanning Late)
  • 2019-2023: New paradigms for autonomous unmanned air traffic management, Vetenskapsrådet

Professional Activities

Associate Editor

Reviewing

Publications


Please contact me, if you cannot find one of my publications online, I'll be happy to help in any way I can.
(We usually publish with authors in alphabetical order, unless another order is for some reason necessary.)

2024:

other

P. Hecker, N. Asher, F. Brazier, T. Hovald, M. Jacyna, M. Kaltschmitt, M. Lovera, C. Schmidt, N. Viola, A. Leroy, G. Aigoin, S. Arrowsmith, E.Isambert, K. Reinartz-Krott, G. Soudain, F. Tymvios, S. Salles:
EASA Scientific Committee Annual Report 2023 and Appendices EASA Scientific Committee Annual Report 2023,
download links for PDFs

journal

O. Filtser, E. Krohn, B.J. Nilsson, C. Rieck, C. Schmidt:
Guarding Polyominoes under k-Hop Visibility,
Submitted for publication
[Preprint on arXiv]

conference

S. Fekete, J. S.B. Mitchell, C. Scheffer, C. Rieck, C. Schmidt:
Dispersive Vertex Guarding for Simple and Non-Simple Polygons,
To appear in 36th Canadian Conference on Computational Geometry (CCCG 2024)
[Preprint on arXiv]

conference

G. Dilman, D. Eppstein, V. Polishchuk, C. Schmidt:
Well-Separated Multiagent Path Traversal,
To appear in 36th Canadian Conference on Computational Geometry (CCCG 2024)


conference

R. Hajizadeh, T. Polishchuk, E. Rönnberg, C. Schmidt:
A Dantzig-Wolfe Reformulation for Automated Aircraft Sequencing with Continuous Descent Operations in TMAs,
Peer-reviewed extended abstract to appear in 14th International Conference on the Practice and Theory of Automated Timetabling (PATAT 2024)


conference

L. Yu, C. H. Häll, A. Peterson, C. Schmidt:
Last-minute Crew Rescheduling: Model and Heuristic Approach,
Submitted for publication


conference

D. Dekker, C. H. Häll, A. Peterson, C.Schmidt:
A New Method for Inserting Train Paths into a Timetable
Submitted for publication


conference

A. Lemetti, L. Meyer, M. Peukert, T. Polishchuk, C.Schmidt:
Eye in the Sky: Predicting Air Traffic Controller Workload through Eye-tracking based Machine Learning,
Submitted for publication


conference

O. Filtser, E. Krohn, B.J. Nilsson, C. Rieck, C. Schmidt:
Guarding Polyominoes under k-Hop Visibility,
In LATIN (Latin American Theoretical Informatics) 2024
[Preprint on arXiv], [Springer Link]

workshop

A. Brötzner, B.J. Nilsson, C. Schmidt:
The k-Transmitter Watchman Route Problem is NP-Complete Even in Histograms and Star-Shaped Polygons,
In 40th European Workshop on Computational Geometry (EuroCG)
[PDF]

workshop

C. Alegría , A. Brötzner, B.J. Nilsson, C. Schmidt, C. Seara :
The Complexity of the Lower Envelope of Collections of Various Geometric Shapes,
In 40th European Workshop on Computational Geometry (EuroCG)
[PDF]

2023:

journal

T. Lidén, C. Schmidt, R.Zahir:
Improving Attractiveness of Working Shifts for Train Dispatchers,
Presented at 25th Euro Working Group on Transportation Meeting (EWGT 2023)
Submitted for publication

journal

N. Matinrad, C.Schmidt:
A Comparison of Mixed Carsharing Systems with One-Way and Round-Trip Systems
Presented at 25th Euro Working Group on Transportation Meeting (EWGT 2023)
Submitted for publication

conference

A. Lemetti, L. Meyer, M. Peukert, T. Polishchuk, C.Schmidt:
Discrete-Fourier-Transform-Based Evaluation of Physiological Measures as Workload and Fatigue Indicators,
In 42nd Digital Avionics Systems Conference (DASC) 2023
[PDF], [Presentation slides by L. Meyer]

journal

W. Erlandson, C. H. Häll, A. Peterson, C.Schmidt:
Meta-Heuristic for Inserting a Robust Train Path in a Non-Cyclic Timetable
In Transportation Planning and Technology, Volume 46, 2023, Issue 7, pages 842-863
[doi], [PDF]

workshop

A. Bagheri, A. Brötzner, F. Farivar, R. Ghasemi, F. Keshavarz-Kohjerdi, E. Krohn, B.J. Nilsson, C. Schmidt:
Minsum m watchmen’s routes in Stiegl polygons,
In XX Spanish Meeting on Computational Geometry
[Booklet of abstracts], [PDF]

other

P. Hecker, N. Asher, H. Bijl, F. Brazier, T. Hovald, M. Jacyna, M. Kaltschmitt, M. Lovera, V.-H. Peuch, C. Schmidt, N. Viola:
EASA Scientific Committee Annual Report 2022 and Appendices EASA Scientific Committee Annual Report 2022,
download links for PDFs


conference

B.J. Nilsson, C. Schmidt:
k-Transmitter Watchman Routes,
In WALCOM 2023
[Preprint on arXiv], [Springer Link]

Talk about the problem at NYU's geometry seminar from December 2022

conference

T. Lidén, C. Schmidt, R.Zahir:
Shift Scheduling for Train Dispatchers,
In the 10th International Conference on Railway Operations Modeling and Analysis (ICROMA)--RailBelgrade 2023
[PDF]

conference

L. Yu, C. H. Häll, A. Peterson, C. Schmidt:
A MILP Model for Rescheduling Freight Trains under an Unexpected Marshalling-Yard Closure,
In the 10th International Conference on Railway Operations Modeling and Analysis (ICROMA)--RailBelgrade 2023
[PDF]

2022:

journal

E. Demaine, M. Löffler, C. Schmidt:
Rectangular Spiral Galaxies are Still Hard,
In Computational Geometry: Theory and Applications, Volume 110, March 2023
[Preprint on arXiv], [doi (open access)]

conference

G. Flötteröd, F. Kristofersson, R. Ringdahl, C.Schmidt:
Effects of an Optimized Carsharing-System Design on Demand: a Joint Optimization–Simulation Approach
In 26th International Conference of Hong Kong Society for Transportation Studies
[PDF]

conference

E. Krohn, B.J. Nilsson, C. Schmidt:
Opposing Half Guards,
In CCCG 2022
[Preprint on arXiv], [PDF of Proceedings]

journal

E. Hérnandez-Romero, B. Josefsson, A. Lemetti, T. Polishchuk, C.Schmidt:
Integrating Weather Impact in Air Traffic Controller Shift Scheduling in Remote and Conventional Towers
In EURO Journal on Transportation and Logistics, Volume 11, 2022
[doi (open access)], [PDF]

workshop

B.J. Nilsson, C. Schmidt:
k-Transmitter Watchman Routes,
In EuroCG 2022
[PDF of booklet of abstracts]

conference

L. Meyer, M. Peukert, T. Polishchuk, C.Schmidt:
Investigating Ocular and Head-Yaw Measures as Indicators for Workload and Fatigue under Varying Taskload Conditions
In 10th International Conference on Research in Air Transportation (ICRAT ’22)
[PDF]

2021:

journal

R. Sáez, T. Polishchuk, C.Schmidt, H. Hardell, L. Smetanová, V. Polishchuk, X. Prats:
Automated Sequencing and Merging with Dynamic Aircraft Arrival Routes and Speed Management for Continuous Descent Operations
In Transportation Research Part C: Emerging Technologies, Volume 132, November 2021
[PDF (Elsevier Open Access)]

conference

W. Erlandson, C. H. Häll, A. Peterson, C.Schmidt:
Meta-Heuristic for Inserting a Robust Train Path in a Non-Cyclic Timetable,
In Rail Beijing


conference

H. Akitaya, B. Ballinger, E. Demaine, T. Hull, C. Schmidt:
Folding Points to a Point and Lines to a Line,
In 33rd Canadian Conference on Computational Geometry (CCCG 2021)


workshop

E. Demaine, M. Löffler, C. Schmidt:
Rectangular Spiral Galaxies are Still Hard,
In 37th European Workshop on Computational Geometry (EuroCG 2021)
[PDF], [PDF vom EuroCG'21 page], [Slides], [Puzzle handout from the talk]

journal

O. Aichholzer, H. Akitaya, K. Cheung, E. Demaine, M. Demaine, S. Fekete, L. Kleist, I. Kostitsyna, M. Löffler, Z. Masárová, K. Mundilova, C. Schmidt:
Folding Polyominoes with Holes into a Cube,
In Computational Geometry: Theory and Applications, Vol. 93, February 2021
[Preprint on arXiv], [doi]

journal

C. Schmidt:
Guarding Polyominoes under k-Hop Visibility or Minimum k-Dominating Sets in Grid Graphs,
In 4th Iranian Conference on Computational Geometry (ICCG 2021)
[PDF], [Slides], [Proceedings], [Recording of conference talk]

2020:

conference

T. Polishchuk, V. Polishchuk, C.Schmidt, R. Sáez, X. Prats, H. Hardell, L. Smetanová:
How to Achieve CDOs for All Aircraft: Automated Separation in TMAs; Enabling Flexible Entry Times and Accounting for Wake Turbulence Categories
In SESAR Innovation Days (SID) 2020
[PDF], [Slides]

conference

B. Josefsson, A. Lemetti, T. Polishchuk, V. Polishchuk, C.Schmidt:
Integrating Weather Impact in RTC Staff Scheduling,
In SESAR Innovation Days (SID) 2020
[PDF], [Slides], [Video of presentation by Tatiana]

workshop

B. Josefsson, L. Meyer, M. Peukert, T. Polishchuk, C.Schmidt:
Validation of Controller Workload Predictors at Conventional and Remote Towers,
In International Conference for Research in Air Transportation
[PDF], [Slides], [Slides with all builds]
BEST PAPER AWARD
Extended presentation (left) and 15-min presentation (right):

journal

F. Ljunggren, K. Persson, A. Peterson, C.Schmidt:
Railway Timetabling: A Maximum Bottleneck Path Algorithm for Finding an Additional Train Path,
In Public Transport, Volume 13, pages 597-623 (2021)
[PDF], [doi]

conference

R. Sáez, X. Prats, T. Polishchuk, V. Polishchuk, C.Schmidt:
Automation for Separation with CDOs: Dynamic Aircraft Arrival Routes
In Journal of Air Transportation , Volume 28, Number 4, October 2020. Part of Virtual Collection: Best Papers from ATM Seminar 2019
[PDF], [doi]

2019:

conference

O. Aichholzer, H. Akitaya, K. Cheung, E. Demaine, M. Demaine, S. Fekete, L. Kleist, I. Kostitsyna, M. Löffler, Z. Masárová, K. Mundilova, C. Schmidt:
Folding Polyominoes with Holes into a Cube,
In CCCG 2019
Proceedings

workshop

O. Daescu, S. Friedrichs, H. Malik, V. Polishchuk, C.Schmidt:
Altitude Terrain Guarding and Guarding Uni-Monotone Polygons,
In CGTA, Computational Geometry: Theory and Applications (special issue of CGTA on EuroCG'18), Volume 84, November 2019, pages 22-35
PDF , Preprint on arXiv, doi, links to all arXiv versions of the papers in the special issue.

conference

T. Andersson Granberg, T. Polishchuk, V. Polishchuk, C.Schmidt:
A Framework for Integrated Terminal Airspace Design
In The Aeronautical Journal, Volume 123, Issue 1263, May 2019 , pp. 567-585
doi, PDF.

conference

R. Sáez, X. Prats, T. Polishchuk, V. Polishchuk, C.Schmidt:
Automation for Separation with CDOs: Dynamic Aircraft Arrival Routes
In ATM Seminar, 2019
PDF, Slides (Tatiana Polishchuk), Slides from presentation at the Swedish National Transport Conference (October 2019)

workshop

A. Peterson, V. Polishchuk, C.Schmidt:
Applying Geometric Thick Paths to Compute the Maximum Number of Additional Train Paths in a Railway Timetable,
In Rail Norrköping
Proceedings, PDF, Slides

conference

T. Andersson Granberg, T. Polishchuk, V. Polishchuk, C.Schmidt:
Integer Programming-Based Airspace Sectorization for Terminal Maneuvering Areas with Convex Sectors
In Journal of Air Transportation , Volume 27, Number 4, October 2019
doi, PDF.

conference

B. Josefsson, T. Polishchuk, V. Polishchuk, C.Schmidt:
A Step Towards Remote Tower Center Deployment: Optimizing Staff Scheduling,
In Journal of Air Transportation , Volume 27, Number 3, July 2019
PDF, doi

2018:

workshop

B. Josefsson, J. Jakobi, A. Papenfuss, T. Polishchuk, C.Schmidt, L. Sedov:
Identification of Complexity Factors for Remote Towers,
In SESAR Innovation Days 2018
PDF, Slides, Slides with builds.

workshop

O. Daescu, H. Malik, C.Schmidt:
A Greedy Linear-time Algorithm for the Altitude Terrain Guarding Problem,
In 28th Annual Fall Workshop on Computational Geometry
Proceedings

conference

J. Dahlberg, T. Andersson Granberg, T. Polishchuk, V. Polishchuk, C.Schmidt:
Capacity-Driven Automatic Design of Dynamic Aircraft Arrival Routes,
In 37th AIAA/IEEE Digital Avionics Systems Conference (DASC) , London, UK.
PDF, Slides.

conference

F. Ljunggren, K. Persson, A. Peterson, C.Schmidt:
Maximum Robust Train Path for an Additional Train Inserted in a Railway Timetable Close to Operation,
In Conference on Advanced Systems in Public Transport and TransitData 2018, Brisbane, Australia.
PDF
Best Paper Award.

workshop

S. Friedrichs, V. Polishchuk, C.Schmidt:
Altitude Terrain Guarding and Guarding Uni-Monotone Polygons,
In European Workshop on Computational Geometry, EuroCG 2018
Slides, Proceedings.

journal

S. Cannon , Th. Fai, J. Iwerks, U. Leopold, C.Schmidt:
Combinatorics and complexity of guarding polygons with edge and point 2-transmitters,
In Computational Geometry: Theory and Applications (CGTA), Volume 68, March 2018, Pages 89-100
PDF on ScienceDirect, Preprint on arXiv.

journal

O. Aichholzer, M. Biro, E. Demaine, M. Demaine, D. Eppstein, S. Fekete, A. Hesterberg, I. Kostitsyna, C. Schmidt:
Folding Polyominoes into (Poly)Cubes,
In International Journal of Computational Geometry & Applications (IJCGA), Vol. 28, No. 03, pp. 197-226 (2018)
Preprint on arXiv, doi.

2017:

conference

J. Dahlberg, T. Polishchuk, V. Polishchuk, C.Schmidt:
Stakeholder Cooperation for Improved Predictability and Lower Cost Remote Services,
In SESAR Innovation Days (SID) 2017
PDF, Slides .

conference

B. Josefsson, T. Polishchuk, V. Polishchuk, C.Schmidt:
Scheduling Air Traffic Controllers at the Remote Tower Center,
In 36th IEEE/AIAA Digital Avionics Systems Conference (DASC), 2017.
PDF, Slides.

conference

T. Andersson Granberg, T. Polishchuk, V. Polishchuk, C.Schmidt:
A Framework for Integrated Terminal Airspace Design
In Flight Simulation Conference: Modelling and Simulation in Air Traffic Management, Royal Aeronautical Society, 2017.
PDF, Slides, bibtex

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 Journal of Computational Geometry (JoCG), Volume 8, Number 1 (2017), pp. 340--365
Preprint on arXiv, JoCG

conference

T. Andersson Granberg, T. Polishchuk, V. Polishchuk, C.Schmidt:
A Novel MIP-based Airspace Sectorization for TMAs
In ATM Seminar, 2017.
PDF, Slides.

conference

B. Josefsson, T. Polishchuk, V. Polishchuk, C.Schmidt:
A Step Towards Remote Tower Center Deployment: Optimizing Staff Scheduling,
In ATM Seminar, 2017.
PDF, Slides.

conference

[abstract-only refereed] T. Andersson Granberg, T. Polishchuk, V. Polishchuk, C.Schmidt:
Convex Sectorization--a Novel Integer Programming Approach,
In 2017 Integrated Communications Navigation and Surveillance (ICNS) Conference.
(3rd Best Paper award)
PDF, Slides

workshop

M. Biro, C.Schmidt:
Computational Complexity and Bounds for Norinori and LITS,
In EuroCG 2017, Malmö, Sweden, 2017, pp.29--32.
[PDF], Link to proceedings, Slides

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, Slides

2016:

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, Slides, bibtex

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, bibtex

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 (with bibtex), bibtex

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 , bibtex

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, bibtex

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)
bibtex

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)
bibtex

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, bibtex

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, bibtex

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, bibtex

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, bibtex
Preprint on arXiv (with bibtex)

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, bibtex



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

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


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 or 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, Carlos Alegría , Tobias Andersson Granberg, Hugo Akitaya, Esther M. Arkin, Peter Axelsson, Alireza Bagheri, Brad Ballinger, Tobias Baumgartner, Michael Biro, Dorit Borrmann, Anna Brötzner, Kyle Burke , Sarah Cannon , Kenny Cheung, Ovidiu Daescu, Joen Dahlberg, David Dekker, Erik Demaine, Martin Demaine, David Eppstein, William Erlandson, Maximillian Ernestus, Thomas Fai, Faezah Farivar, Sándor Fekete, Dietmar Fey, Omrit Filtser, Stefan Fischer, Gunnar Flötteröd, Stephan Friedrichs, Rahmat Ghasemi, Harrison Gregg, Andreas Haas, Carl Henrik Häll, Roghayeh Hajizadeh, Tomohisa Hamamoto, Henrik Hardell, Henning Hasemann, Robert Hearn, Horst Hellbrück, Michael Hemmer , Björn Hendriks, Eulalia Hérnandez-Romero, Adam Hesterberg, Michael Hoffmann, Tom Hull, Hiro Ito, Justin Iwerks, Joern Jakobi, Billy Josefsson, Jan-Christoph Kalo, Tom Kamphans, Matthew J. Katz, Fatemeh Keshavarz-Kohjerdi, James King, Linda Kleist, Jan Kokemüller, Marcus Komann, Filip Kristofersson, Erik Krohn, Irina Kostitsyna, Alexander Kröller, Dominik Krupke, L.S. Kyou, Anastasia Lemetti, Jody Leonard, Undine Leopold, Tomas Lidén, Fredrik Ljunggren, Maarten Löffler, Hemant Malik, Zuzana Masárová, Niki Matinrad, Florian Maurer, James McLurkin, Lothar Meyer, Joseph S.B. Mitchell, Mahdi Moeini, Klara Mundilova, Bengt J. Nilsson, Andreas Nüchter, Anne Papenfuss, Kristian Persson, Maximilian Peukert, Anders Peterson, Jonas Petersson, Tatiana Polishchuk, Valentin Polishchuk, Xavier Prats, Marc Reichenbach, Sophia Rex, Pedro J. de Rezende, Christian Rieck, Rasmus Ringdahl, Elina Rönnberg, Mikhail Rudoy, Raúl Sáez, Aaron Santiago, Christian Scheffer, Arne Schmidt, Carlos Seara , Lucie Smetanová, Cid C. de Souza, Davi C. Tozoni, Julian Troegel, Ryuhei Uehara , Yushi Uno, Axel Wegener, Aaron Williams, Liyun Yu, Rabii Zahir

Projects


PI: Co-PI/Co-applicant:
  • 2022-2025: Illuminate: Provably Good Algorithms for Guarding Problems, Vetenskapsrådet
  • 2023-2025: Trafikverket-funded KAJT project Stora Omplaneringar Sent (SOS) (Extensive Replanning Late)
  • 2019-2023: New paradigms for autonomous unmanned air traffic management, Vetenskapsrådet
Other projects:
  • 2023-2025: OWL (On WorkLoad Measures), Trafikverket (see here)
  • 2018-2021: CAPMOD - Capacity Modeling for Controller Workload Evaluation at RTC Arlanda, Trafikverket (see here), [final project report]
  • 2016-2017: KODIC - Kompetens, kapacitet och optimering i digital flygledningscentral, Trafikverket (see here)
  • 2015-2018: ODESTA - Optimal Design of Terminal Airspace, Vinnova (see here)
  • 2019-(for our part) 2022: Fr8Rail III, Shift2Rail via Trafikverket
  • 2018-(for our part) 2021: Fr8Rail II, Shift2Rail via Trafikverket
  • 2017-(for our part) 2020: Fr8Hub, Shift2Rail via Trafikverket
  • 2016-(for our part) 2018:ARCC, Shift2Rail via Trafikverket
  • Excellenceområde svensk Järnvägsforskning 2021- 2030, område 7 och 9

Teaching.

On-demand PhD course co-taught with Valentin Polishchuk.
PhD Course: Design and Algorithms Part 3 - Computational Geometry : no time fixed yet, email me if interested!
Spring Term 2024
TNSL22 Case Studies in English for Logisticians
PhD Course: Scientific Writing in English
Fall Term 2023
TNFL01 Air Traffic and Air Transportation
TNK051 Planning of Air Traffic
Spring Term 2023
TNSL22 Case Studies in English for Logisticians
Fall Term 2022
PhD Course: Design and Analysis of Algorithms Part 2 - Approximation and Online Algorithms .
TNFL01 Air Traffic and Air Transportation
PhD Course: Scientific Writing in English
Spring Term 2022
TNSL22 Case Studies in English for Logisticians
Fall Term 2021
PhD Course: Design and Analysis of Algorithms Part 1 - Mathematical Tools and Network Problems .
TNFL01 Air Traffic and Air Transportation
TNK051 Planning of Air Traffic
Spring Term 2021
PhD Course: Scientific Writing in English
TNSL22 Case Studies in English for Logisticians
Fall Term 2020
TNFL01 Air Traffic and Air Transportation
TNK051 Planning of Air Traffic
Spring Term 2020
PhD Course: Scientific Writing in English
TNSL22 Case Studies in English for Logisticians
Fall Term 2019
PhD Course: Design and Analysis of Algorithms Part 1 - Mathematical Tools and Network Problems .
TNFL01 Air Traffic and Air Transportation
TNK051 Planning of Air Traffic
Spring Term 2019
TNSL22 Case Studies in English for Logisticians
Fall Term 2018
PhD Course: Design and Analysis of Algorithms Part 2 - Approximation and Online Algorithms .
TNFL01 Air Traffic and Air Transportation (Flygtrafik och flygtransporter) .
TNK051 Planning of Air Traffic (Planering av flygtrafik) .
Spring Term 2018
TNFL03 Scientific Writing in English in Case Studies in Air Traffic and Logistics (Fallstudier inom flygtrafik och logistik) .
Fall Term 2017
TNFL01 Air Traffic and Air Transportation (Flygtrafik och flygtransporter) .
TNSL20 Basic Logistic Algorithms (grundläggande logistikalgorithmer) .
Spring Term 2017
PhD Course: Design and Analysis of Algorithms Part 1 - Mathematical Tools and Network Problems (partly co-taught with Valentin Polishchuk).
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 project's goal is to research conditions that allow an increased availability and usage of the environmentally friendly transportation mode carsharing (CS) in Sweden as part of a multimodal transportation system—to design a CS system that taps the full demand potential. To this end, we will develop a decision support tool for the design of a CS network. This will consist of two integrated parts: We will add CS usage to an an existing transport model system, and we will develop a precise mathematical framework for the optimization of the design of a CS system. We will show how the optimal design of a CS system depends on the demand structure, and where CS stations should be located, which size and fleet mix they should have, and how we can integrate CS-based one-way trips into the urban transportation system such that a broader spectrum of customer requests can be served without invoking too high operational cost and energy consumption of re-allocating empty vehicles. Given different scenarios of a service-level dependent CS demand in the transport model system, this will lead to an iterative process of demand-sensitive service optimization and service-sensitive demand re-estimation. The overall goal of this project is to support Swedish industry in providing CS solutions that attract a wide customer base (and, hence, lead to a reduced energy consumption), and to enable Swedish authorities to account for growing CS in their strategic urban transport planning.


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.