Technische Universität Braunschweig
  • Study & Teaching
    • Beginning your Studies
      • Prospective Students
      • Degree Programmes
      • Application
      • Fit4TU
    • During your Studies
      • Freshmen-Hub
      • Term Dates
      • Information for Freshman
      • Practical Information
      • Additional Qualifications
      • Financing and Costs
      • Special Circumstances
      • Campus life
    • At the End of your Studies
      • Discontinuation and Credentials Certification
      • After graduation
      • Alumni
    • For Teaching Staff
      • Strategy, Offers and Information
      • Learning Management System Stud.IP
      • Team Teaching and Media Education
    • Contact
      • Student Advice Centre
      • Academic Advice Service
      • Admissions Office
  • Research
    • Research Profile
      • Core Research Areas
      • Clusters of Excellence
      • Research Projects
      • Research Centres
    • Early Stage Researchers
      • Promotion of early career scientists
      • PhD-Students
      • Postdocs
      • Junior research group leaders
      • Junior Professorship and Tenure-Track
      • Habilitation
      • Service Offers for Scientists
    • Research Data & Transparency
      • Transparency in Research
      • Research Data
      • Open Access Strategy
      • Digital Research Announcement
    • Research Funding
      • Research funding
    • Contact
      • Research Services
      • Academy for Graduates
  • International
    • International Students
      • Why Braunschweig?
      • Degree seeking students
      • Exchange Studies
      • Doctorate (PhD)
      • Refugee Students
      • Welcome Programme
      • TU Braunschweig Summer School
    • Scientists
      • Mobile Researchers at the TU Braunschweig
      • Research Services and European Office
    • Language and intercultural competence training
      • Learning German
      • Intercultural Communication
    • International Profile
      • Internationalisation
      • International Cooperation
    • International House
      • Information for first semester students
      • Contact
      • News and Events
      • Advisory Services
      • Location
      • About us
  • TU Braunschweig
    • Our Profile
      • Aims & Values
      • Regulations and Guidelines
      • Alliances & Partners
      • Facts & Figures
      • Our History
    • Career
      • Working at TU Braunschweig
      • Vacancies
    • Economy & Business
      • Knowledge and Technology Transfer
      • Entrepreneurship
    • General Public
      • Access to the University Library
    • Media Services
      • Communications and Press Service
      • Communications and Press Service
      • Film and photo permits
      • Advices for scientists
      • Topics and stories
    • Contact
      • General Contact
      • Getting here
  • Organisation
    • Presidency & Administration
      • Presidency
      • Designated Offices
      • Administration
      • Committees
    • Faculties
      • Carl-Friedrich-Gauß-Fakultät
      • Faculty of Life Sciences
      • Architecture, Civil Engineering and Environmental Sciences
      • Faculty of Mechanical Engineering
      • Fakultät für Elektrotechnik, Informationstechnik, Physik
      • Faculty of Humanities and Studies in Education
    • Institutes
      • Institutes from A to Z
    • Facilities
      • University Library
      • Gauß-IT-Zentrum
      • International House
      • Sports Centre
      • Facilities from A to Z
    • Equal Opportunity Office
      • Equal Opportunity Office
      • Family
      • Diversity for Students
  • Search
  • Quicklinks
    • People Search
    • Webmail
    • Campus map
    • CloudStorage
    • Messenger
    • Cafeteria
    • Courses
    • Stud.IP
    • Library Catalogue
    • IT Self-Service
    • Information Portal (employees)
    • Link Collection
    • DE
    • EN
    • IBR Twitter
    • IBR YouTube
    • Facebook
    • Twitter
    • Instagram
    • YouTube
    • LinkedIn
Menu
  • Technische Universität Braunschweig
  • Organisation
  • Faculties
  • Carl-Friedrich-Gauß-Fakultät
  • Institutes
  • Institute of Operating Systems and Computer Networks
Logo IBR
IBR Login
  • Institute of Operating Systems and Computer Networks
    • News
    • About us
      • Whole Team
      • Directions
      • Floor Plan
      • Projects
      • Publications
      • Software
      • News Archive
    • Connected and Mobile Systems
      • Team
      • Courses
      • Theses
      • Projects
      • Publications
      • Software
      • Datasets
    • Distributed Systems
      • Team
      • Courses
      • Theses
      • Projects
      • Publications
      • Software
    • Algorithms
      • Team
      • Courses
      • Theses
      • Projects
      • Publications
    • Microprocessor Lab
    • Education
      • Summer 2023
      • Winter 2022/2023
      • Summer 2022
      • Theses
    • Services
      • Library
      • Mailinglists
      • Webmail
      • Knowledge Base
      • Wiki
      • Account Management
    • Spin-Offs
      • Docoloc
      • AIPARK
      • Confidential Technologies
    • Research Cooperations
      • IST.hub
Photo
Christian Rieck
Wissenschaftlicher Mitarbeiter
Technische Universität Braunschweig
Institute of Operating Systems and Computer Networks
Mühlenpfordtstraße 23, 3rd floor
38106 Braunschweig
Room 314
+49 531 3913114
+49 531 3913109
rieck[[at]]ibr.cs.tu-bs.de
Office hour: by appointment (mail).

Due to the pandemic I am working from home. Please get in touch via e-mail.

Research interests

  • Graph theory
  • Discrete mathematics
  • Algorithms
  • Computational geometry
  • Computational complexity theory

Publications

  • Circling a Square: The Lawn Mowing Problem is Algebraically Hard
    with Sándor P. Fekete, Dominik Krupke, Michael Perk, and Christian Scheffer.
    Short preprint in 39th European Workshop on Computational Geometry (EuroCG 2023)
  • Cooperative 2D Reconfiguration using Spatio-Temporal Planning and Load Transferring
    with Javier Garcia, Michael Yannuzzi, Peter Kramer, Sándor P. Fekete, and Aaron T. Becker.
    arXiv: 2211.09198
  • A Closer Cut: Computing Near-Optimal Lawn Mowing Tours
    with Sándor P. Fekete, Dominik Krupke, Michael Perk, and Christian Scheffer.
    In proceedings of the 25th Symposium on Algorithm Engineering and Experiments (ALENEX 2023), awarded with the best paper award of ALENEX2023
    arXiv: 2211.05891
  • The Dispersive Art Gallery Problem
    with Christian Scheffer.
    In proceedings of the 33rd International Symposium on Algorithms and Computation (ISAAC 2022), special issue invitation in CGTA
    arXiv: 2209.10291
  • Efficiently Reconfiguring a Connected Swarm of Labeled Robots
    with Sándor P. Fekete, Peter Kramer, Christian Scheffer, and Arne Schmidt.
    In proceedings of the 33rd International Symposium on Algorithms and Computation (ISAAC 2022)
    arXiv: 2209.11028
  • Connected Reconfiguration of Polyominoes Amid Obstacles using RRT*
    with Javier Garcia, Michael Yannuzzi, Peter Kramer, and Aaron T. Becker.
    In proceedings of the 2022 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2022)
    arXiv: 2207.01282
  • Space Ants: Episode II - Coordinating Connected Catoms (Media Exposition)
    with Julien Bourgeois, Sándor P. Fekete, Ramin Kosfeld, Peter Kramer, Benoît Piranda, and Christian Scheffer.
    In proceedings of the 38th International Symposium on Computational Geometry (SoCG 2022)
    Video: YouTube
  • Connected Coordinated Motion Planning with Bounded Stretch
    with Sándor P. Fekete, Phillip Keldenich, Ramin Kosfeld, and Christian Scheffer.
    In proceedings of the 32nd International Symposium on Algorithms and Computation (ISAAC 2021)
    arXiv: 2109.12381
    Short preprint in 36th European Workshop on Computational Geometry (EuroCG 2020)
  • Particle-Based Assembly Using Precise Global Control
    with Jakob Keller, Christian Scheffer, and Arne Schmidt.
    Journal Version in Algorithmica
    In proceedings of the 17th Algorithms and Data Structures Symposium (WADS 2021)
    arXiv: 2105.05784
  • Space Ants: Constructing and Reconfiguring Large-Scale Structures with Finite Automata (Media Exposition)
    with Amira Abdel-Rahman, Aaron T. Becker, Daniel Biediger, Kenneth C. Cheung, Sándor P. Fekete, Neil A. Gershenfeld, Sabrina Hugo, Benjamin Jenett, Philipp Keldenich, Eike Niehs, Christian Scheffer, Arne Schmidt, and Michael Yannuzzi.
    In proceedings of the 36th International Symposium on Computational Geometry (SoCG 2020)
    Video: YouTube
  • Targeted Drug Delivery: Algorithmic Methods for Collecting a Swarm of Particles with Uniform, External Forces
    with Aaron T. Becker, Sándor P. Fekete, Li Huang, Phillip Keldenich, Linda Kleist, Dominik Krupke, and Arne Schmidt.
    In proceedings of the 2020 IEEE International Conference on Robotics and Automation (ICRA 2020)
    Short preprint in 36th European Workshop on Computational Geometry (EuroCG 2020)
  • Don't Rock the Boat: Algorithms for Balanced Dynamic Loading and Unloading
    with Sándor P. Fekete, Sven von Höveling, Joseph S.B. Mitchell, Christian Scheffer, Arne Schmidt, and James Zuber.
    In proceedings of the 13th Latin American Symposium on Theoretical Informatics (LATIN 2018)
    arXiv: 1712.06498
    Short preprint in 34th European Workshop on Computational Geometry (EuroCG 2018)
  • Tilt Assembly: Algorithms for Micro-Factories That Build Objects with Uniform External Forces
    with Aaron T. Becker, Sándor P. Fekete, Phillip Keldenich, Dominik Krupke, Christian Scheffer, and Arne Schmidt.
    Journal Version Special Issue in Algorithmica
    In proceedings of the 28th International Symposium on Algorithms and Computation (ISAAC 2017)
    arXiv: 1709.06299
  • On the Traveling Salesman Problem in Solid Grid Graphs
    with Sándor P. Fekete and Christian Scheffer.
    Short preprint in 33rd European Workshop on Computational Geometry (EuroCG 2017)

Teaching (assistant)

Network algorithms: 2021 / 2020 / 2019 / 2018 / 2017
Computational geometry: 2021 / 2020 / 2019
Linear programming: 2016
Algorithms and data structures: 2018 / 2017
Master's seminar: 2022 (S) / 2021 (S,W) / 2020 (S,W) / 2019 (S,W) / 2018 (S,W) / 2017 (S,W) / 2016 (W)
Bachelor's seminar: 2022 (S) / 2021 (S,W) / 2020 (S,W) / 2019 (S,W) / 2018 (S,W) / 2017 (S,W) / 2016 (W)

Supervised theses

Master:Guarding with priorities (running)
Bachelor:Variants of the ordered path problem (running)
Master:Scanning polygons with mobile guards (running)
Master:Flip graphs of non-crossing configurations in the plane (running)
Project:Discrete reconfiguration problems -- overview and open problems
Bachelor:Algorithmic methods for new variants of the traveling salesman problem
Master:Reinforcement learning approaches for dynamic packing with gravity constraints (canceled)
Master:Algorithmic methods for coordinated motion planning with multiple targets
Bachelor:Single step tilt assembly with multiple seeds
Bachelor:Computing outerplanar vertex partitions
Master:Theoretical and practical approaches for optimizing lawn mowing and milling
Bachelor:New approaches to geometric reconfiguration problems under connectivity constraints
Master:Manipulating three-dimensional lattice-based cellular structures by finite automata (canceled)
Bachelor:Geometric algorithms for special cases of connected unlabeled robot motion planning
Bachelor:Variations and extentions of the two guards problem
Master:New variants of the tilt assembly problem
Bachelor:Methoden für dynamisch balancierte Packprobleme
Project:Variants of the watchman problem
Bachelor:Algorithmische Ansätze für energiebeschränkte Art-Gallery-Probleme
Bachelor:Algorithmen für dynamisch balancierte Rekonfigurationsprobleme
Bachelor:New variants of the floodlight problem
Bachelor:Dispersive art gallery problems
Master:Online covering with scan and travel cost
Bachelor:Verteilte Algorithmen zur Objekterkennung mit Smart Pixeln

last changed 2023-02-28, 17:16, maintained by Christian Rieck

For All Visitors

Vacancies of TU Braunschweig
Career Service' Job Exchange 
Merchandising

For Students

Term Dates
Courses
Degree Programmes
Information for Freshman
TUCard

Internal Tools

Glossary (GER-EN)
Change your Personal Data

Contact

Technische Universität Braunschweig
Universitätsplatz 2
38106 Braunschweig

P. O. Box: 38092 Braunschweig
GERMANY

Phone: +49 (0) 531 391-0

Getting here

© Technische Universität Braunschweig
ImprintPrivacyAccessibility