Technische Universität Braunschweig
  • Studium & Lehre
    • Vor dem Studium
      • Informationen für Studieninteressierte
      • Studiengänge von A-Z
      • Bewerbung
      • Fit4TU - Self-Assessment
      • Orientierungsstudium
    • Im Studium
      • Erstsemester-Hub
      • Semestertermine
      • Lehrveranstaltungen
      • Informationen für Erstsemester
      • Studien-ABC
      • Studienorganisation
      • Beratungsangebote
      • Zusatzqualifikationen
      • Finanzierung und Kosten
      • Besondere Studienbedingungen
      • Campusleben
    • Nach dem Studium
      • Exmatrikulation und Vorlegalisation
      • Nach dem Abschluss
      • Alumni
    • Strategien und Qualitätsmanagement
      • Strategiepapiere für Studium und Lehre
      • Studienqualitätsmittel
      • Qualitätsmanagement
      • Rechtliche Grundlagen
    • Für Lehrende
      • Informationen für Lehrende
      • Konzepte
      • Lernmanagementsystem Stud.IP
      • Lehre und Medienbildung
    • Kontakt
      • Studienservice-Center
      • Sag's uns - in Studium und Lehre
      • Zentrale Studienberatung
      • Immatrikulationsamt
      • Abteilung 16 - Studium und Lehre
      • Career Service
      • Projekthaus
  • Forschung
    • Forschungsprofil
      • Forschungsschwerpunkte
      • Exzellenzcluster
      • Forschungsprojekte
      • Forschungszentren
    • Wissenschaftlicher Nachwuchs
      • Förderung des wissenschaftlichen Nachwuchs
      • Promotion
      • Postdocs
      • Nachwuchsgruppenleitung
      • Junior Professur und Tenure-Track
      • Habilitation
      • Service-Angebote für Wissenschaftler*innen
    • Forschungsdaten & Transparenz
      • Transparenz in der Forschung
      • Forschungsdaten
      • Open Access Strategie
      • Digitale Forschungsanzeige
    • Forschungsförderung
      • Datenbanken und Stiftungen
    • Kontakt
      • Forschungsservice und EU-Hochschulbüro
      • Graduiertenakademie
  • International
    • Internationale Studierende
      • Warum Braunschweig?
      • Studium mit Abschluss
      • Austauschstudium
      • Promotion
      • Geflüchtete Studierende
      • Welcome Programme
      • TU Braunschweig Summer School
    • Wege ins Ausland
      • Studium im Ausland
      • Praktikum im Ausland
      • Promotion im Ausland
      • Lehren und Arbeiten im Ausland
    • Wissenschaftlerinnen und Wissenschaftler
      • Forschen an der TU Braunschweig
      • Forschungsservice und EU-Hochschulbüro
    • Sprachen und interkulturelle Kompetenzvermittlung
      • Deutsch lernen
      • Fremdsprachen lernen
      • Interkulturelle Kompetenzvermittlung
    • Internationales Profil
      • Internationalisierung
      • Internationale Kooperation
    • International House
      • Informationen für Erstsemester
      • Kontakt
      • Aktuelles und Termine
      • Beratung und Sprechstunden
      • Standort
      • Wir über uns
      • Publikationen
      • Stellenausschreibungen
  • Die TU Braunschweig
    • Unser Profil
      • Ziele & Werte
      • Ordnungen und Leitlinien
      • Allianzen & Partner
      • Internationale Strategie
      • Fakten & Zahlen
      • Unsere Geschichte
    • Karriere
      • Arbeiten an der TU
      • Stellenmarkt
      • Berufsausbildung an der TU
    • Wirtschaft & Unternehmen
      • Wissens- und Technologietransfer
      • Unternehmensgründung
      • Freunde & Förderer
    • Öffentlichkeit
      • Veranstaltungskalender
      • TU-Night
      • Check-in für Schüler*innen
      • Hochschulinformationstag (HIT)
      • Kinder-Uni
      • Gasthörer*innen & Seniorenstudium
      • Nutzung der Universitätsbibliothek
    • Presse & Kommunikation
      • Stabsstelle Presse und Kommunikation
      • Medienservice
      • Ansprechpartner*innen
      • Tipps für Wissenschaftler*innen
      • Themen und Stories
    • Kontakt
      • Allgemeiner Kontakt
      • Anreise
  • Struktur
    • Leitung & Verwaltung
      • Universitätsleitung
      • Stabsstellen
      • Verwaltung
      • Organe, Statusgruppen und Kommissionen
    • Fakultäten
      • Carl-Friedrich-Gauß-Fakultät
      • Fakultät für Lebenswissenschaften
      • Fakultät Architektur, Bauingenieurwesen und Umweltwissenschaften
      • Fakultät für Maschinenbau
      • Fakultät für Elektrotechnik, Informationstechnik, Physik
      • Fakultät für Geistes- und Erziehungswissenschaften
    • Institute
      • Institute von A-Z
    • Einrichtungen
      • Universitätsbibliothek
      • Gauß-IT-Zentrum
      • International House
      • Projekthaus
      • Transfer- und Kooperationshaus
      • Sportzentrum
      • Einrichtungen von A-Z
    • Studierendenschaft
      • Studierendenparlament
      • Fachschaften
    • Lehrer*innenbildung
      • Lehramtsstudium
      • Lehrer*innenfortbildung
      • Forschung
    • Chancengleichheit
      • Gleichstellung
      • Familie
      • Diversität
    • Kontakt
      • Personensuche
  • Suche
  • Schnellzugriff
    • Personensuche
    • Webmail
    • Campusplan
    • CloudStorage
    • Messenger
    • Mensa
    • TUconnect (Studierendenportal)
    • Lehrveranstaltungen
    • Stud.IP
    • UB Katalog
    • Status GITZ-Dienste
    • Störungsmeldung
    • IT Self-Service
    • Informationsportal (Beschäftigte)
    • Linksammlung
    • DE
    • EN
    • IBR Twitter
    • IBR YouTube
    • Facebook
    • Twitter
    • Instagram
    • YouTube
    • LinkedIn
Menü
  • Technische Universität Braunschweig
  • Struktur
  • Fakultäten
  • Carl-Friedrich-Gauß-Fakultät
  • Institute
  • Institut für Betriebssysteme und Rechnerverbund
Logo IBR
IBR Login
  • Institut für Betriebssysteme und Rechnerverbund
    • News
    • Wir über uns
      • Gesamtes Team
      • Anreise
      • Raumplan
      • Projekte
      • Veröffentlichungen
      • Software
      • News Archiv
    • Connected and Mobile Systems
      • Team
      • Lehrveranstaltungen
      • Abschlussarbeiten
      • Projekte
      • Veröffentlichungen
      • Software
      • Datensätze
    • Verteilte Systeme
      • Team
      • Lehrveranstaltungen
      • Abschlussarbeiten
      • Projekte
      • Veröffentlichungen
      • Software
    • Algorithmik
      • Team
      • Lehrveranstaltungen
      • Abschlussarbeiten
      • Projekte
      • Veröffentlichungen
    • Mikroprozessorlabor
    • Studium
      • Wintersemester 2023/2024
      • Sommersemester 2023
      • Wintersemester 2022/2023
      • Abschlussarbeiten
    • Service
      • Bibliothek
      • Mailinglisten
      • Webmail
      • Knowledgebase
      • Wiki
      • Account Management
      • Service-Status
    • Spin-Offs
      • Docoloc
      • AIPARK
      • Confidential Technologies
    • Forschungsverbünde
      • IST.hub
Photo
Dr. Christian Rieck
Wissenschaftlicher Mitarbeiter
Technische Universität Braunschweig
Institut für Betriebssysteme und Rechnerverbund
Mühlenpfordtstraße 23, 3. OG
38106 Braunschweig
Raum 314
+49 531 3913114
+49 531 3913109
rieck[[at]]ibr.cs.tu-bs.de
Sprechstunde: nach Absprache (Mail).

Forschungsinteressen

  • Graphentheorie
  • Diskrete Mathematik
  • Algorithmen
  • Algorithmische Geometrie
  • Komplexitätstheorie

Veröffentlichungen

  • Minimum k-Hop Dominating Sets in Grid Graphs
    with Omrit Filtser, Erik Krohn, Bengt J. Nilsson, and Christiane Schmidt.
    arXiv: 2308.00334
  • The Lawn Mowing Problem: From Algebra to Algorithms
    with Sándor P. Fekete, Dominik Krupke, Michael Perk, and Christian Scheffer.
    In proceedings of the 31st European Symposium on Algorithms (ESA 2023)
    arXiv: 2307.01092
    Short preprint in 39th European Workshop on Computational Geometry (EuroCG 2023)
  • Guarding and Reconfiguration — Computational Complexity and Algorithm Design
    Ph.D thesis, TU Braunschweig. 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.
    Journal version: Invitation for submission in TALG
    In proceedings of the 25th Symposium on Algorithm Engineering and Experiments (ALENEX 2023), awarded as Best Paper of ALENEX 2023
    arXiv: 2211.05891
  • The Dispersive Art Gallery Problem
    with Christian Scheffer.
    Journal version: appears in a special issue of CGTA
    In proceedings of the 33rd International Symposium on Algorithms and Computation (ISAAC 2022)
    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 35th International Conference on Intelligent Robots and Systems (IROS 2022)
    arXiv: 2207.01282
  • Space Ants: Episode II - Coordinating Connected Catoms (Multimedia)
    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.
    Journal version: appears in JAAMAS
    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: 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 (Multimedia)
    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 37th 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 of 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)

Lehre (Assistent)

Netzwerkalgorithmen: 2021 / 2020 / 2019 / 2018 / 2017
Algorithmische Geometrie: 2021 / 2020 / 2019
Mathematische Methoden der Algorithmik: 2016
Algorithmen und Datenstrukturen: 2018 / 2017
Seminar Master: 2023 (S) / 2022 (S) / 2021 (S,W) / 2020 (S,W) / 2019 (S,W) / 2018 (S,W) / 2017 (S,W) / 2016 (W)
Seminar Bachelor: 2023 (S) / 2022 (S) / 2021 (S,W) / 2020 (S,W) / 2019 (S,W) / 2018 (S,W) / 2017 (S,W) / 2016 (W)

Betreute Arbeiten

Bachelor:Coordinated motion planning in restricted domains (running)
Bachelor:Reconfiguring tile arrangements by robots
Master:Guarding with priorities
Bachelor:Variants of the ordered path problem
Master:Scanning polygons with mobile guards
Master:Flip graphs of non-crossing configurations in the plane
Projekt: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 (in German)
Projekt:Variants of the watchman problem
Bachelor:Algorithmische Ansätze für energiebeschränkte Art-Gallery-Probleme (in German)
Bachelor:Algorithmen für dynamisch balancierte Rekonfigurationsprobleme (in German)
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 (in German)

aktualisiert am 17.09.2023, 17:35, verwaltet von Dr. Christian Rieck

Für alle

Stellen der TU Braunschweig
Jobbörse des Career Service
Merchandising
Sponsoring- & Spendenleistungen
Drittmittelgeförderte Forschungsprojekte

Für Studierende

Semestertermine
Lehrveranstaltungen
Studiengänge von A-Z
Informationen für Erstsemester
TUCard

Interne Tools

Status GITZ-Dienste
Handbuch für TYPO3 (Intern)
Corporate Design-Toolbox (Intern)
Glossar (DE-EN)
Meine Daten ändern
Hochschulöffentliche Bekanntmachungen

Kontakt

Technische Universität Braunschweig
Universitätsplatz 2
38106 Braunschweig
Postfach: 38092 Braunschweig
Telefon: +49 (0) 531 391-0

Anreise

© Technische Universität Braunschweig
ImpressumDatenschutzBarrierefreiheit