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
      • Sommersemester 2023
      • Wintersemester 2022/2023
      • Sommersemester 2022
      • Abschlussarbeiten
    • Service
      • Bibliothek
      • Mailinglisten
      • Webmail
      • Knowledgebase
      • Wiki
      • Account Management
    • Spin-Offs
      • Docoloc
      • AIPARK
      • Confidential Technologies
    • Forschungsverbünde
      • IST.hub
Photo
Dr. Linda Kleist
Wissenschaftliche Mitarbeiterin
Technische Universität Braunschweig
Institut für Betriebssysteme und Rechnerverbund
Mühlenpfordtstraße 23, 3. OG
38106 Braunschweig
Raum 331
+49 531 3913118
+49 531 3913109
kleist[[at]]ibr.cs.tu-bs.de

Kurz-Vita

  • seit 2018: Wissenschaftliche Mitarbeiterin, Algorithmik, TU Braunschweig
  • 2021: DAAD-Forschungsstipendien für promovierte Nachwuchswissenschaftler,
    • Basic Algorithms Research Group (BARC) , Universität Kopenhagen
    • Geometric Computing Group, Utrecht Universität
  • 2013-2018: Wissenschaftliche Mitarbeiterin, Diskrete Mathematik, TU Berlin

Forschungsinteressen

  • Graphen & Geometrie
  • Algorithmischen Geometrie
  • Komplexitätstheorie
  • Flächenuniversalität
  • Packen
  • Origami

Vorlesungen

Wintersemester 2022/2023

TitelDozentLPSWS
Graphs, Geometry, and AlgorithmsDr. Linda Kleist52+1+1
Bachelor-Seminar AlgorithmikProf. Dr. Sándor P. Fekete50+2
Master-Seminar AlgorithmikProf. Dr. Sándor P. Fekete50+2

Sommersemester 2022

TitelDozentLPSWS
NetzwerkalgorithmenDr. Linda Kleist, ...52+1+1
Bachelor-Seminar AlgorithmikProf. Dr. Sándor P. Fekete50+2
Master-Seminar AlgorithmikProf. Dr. Sándor P. Fekete50+2

Wintersemester 2021/2022

TitelDozentLPSWS
Mathematische Methoden der AlgorithmikDr. Linda Kleist52+1+1
Bachelor-Seminar AlgorithmikProf. Dr. Sándor P. Fekete50+2
Master-Seminar AlgorithmikProf. Dr. Sándor P. Fekete50+2

Wintersemester 2019/2020

TitelDozentLPSWS
Mathematische Methoden der AlgorithmikDr. Linda Kleist52+1+1
Bachelor-Seminar AlgorithmikProf. Dr. Sándor P. Fekete50+2
Master-Seminar AlgorithmikProf. Dr. Sándor P. Fekete50+2

Sommersemester 2020

TitelDozentLPSWS
NetzwerkalgorithmenDr. Linda Kleist52+1+1
Bachelor-Seminar AlgorithmikProf. Dr. Sándor P. Fekete50+2
Master-Seminar AlgorithmikProf. Dr. Sándor P. Fekete50+2

Wintersemester 2019/2020

TitelDozentLPSWS
Mathematische Methoden der AlgorithmikDr. Linda Kleist52+1+1
Bachelor-Seminar AlgorithmikProf. Dr. Sándor P. Fekete50+2
Master-Seminar AlgorithmikProf. Dr. Sándor P. Fekete50+2

Sommersemester 2019

TitelDozentLPSWS
Algorithmen und Datenstrukturen IIDr. Linda Kleist52+1+1
Bachelor-Seminar AlgorithmikProf. Dr. Sándor P. Fekete50+2
Master-Seminar AlgorithmikProf. Dr. Sándor P. Fekete50+2

Veröffentlichungen

  • Online Sorting and Translational Packing of Convex Polygons [pdf]
    with Anders Aamand, Mikkel Abrahamsen and Lorenzo Beretta.
    accepted at Symposium on Discrete Algorithms (SODA 2023).
    arXiv: 22112.03791.
  • A solution to Ringel's problem [pdf]
    with James Davies, Chaya Keller, Shakhar Smorodinsky, and Bartosz Walczak.
    In Proceedings of 38th Symposium on Computational Geometry (SoCG 2022).
    arXiv: 2112.05042.
  • The Complexity of the Hausdorff Distance [pdf]
    with Paul Jungeblut and Tillmann Miltzow.
    In Proceedings of 38th Symposium on Computational Geometry (SoCG 2022).
    arXiv: 2112.04343.
  • Completeness for the Complexity Class ∀∃ℝ and Area-Universality [pdf]
    with Michael G. Dobbins, Tillmann Miltzow, and Pawel Rzazewski.
    Journal version in Discrete and Computational Geometry (DCG), 2022.
    In Proceedings of WG 2018, LNCS 11159.
    arXiv:1712.05142.
  • Geometric Embeddability of Complexes is ∃R-complete [pdf]
    with Mikkel Abrahamsen and Tillmann Miltzow.
    arXiv: 2108.02585.
  • Packing Squares into a Disk with Optimal Worst-Case Density [pdf]
    with Sándor P. Fekete, Vijay Gurunathan, Kushagra Juneja, Phillip Keldenich, Christian Scheffer.
    Journal version in special issue of Journal of Computational Geometry (JoCG), devoted to selected papers from SoCG 2021.
    In Proceedings of 37th Symposium on Computational Geometry (SoCG 2021).
    Preprint of Extended Abstract in 36th European Workshop on Computational Geometry (EuroCG 2020), video talk [video]
    arXiv: 2103.07258.
  • Training Neural Networks is ER-complete [pdf]
    with Mikkel Abrahamsen and Tillmann Miltzow.
    In Proceedings of 35th Conference on Neural Information Processing Systems (NeurIPS 2021).
    arXiv: 2102.09798.
  • Scheduling with Machine Conflicts [pdf]
    with Moritz Buchem and Daniel Schmidt genannt Waldschmidt.
    In Proceedings of International Workshop on Approximation and Online Algorithms (WAOA 2022).
    arXiv: 2102.08231.
  • Bounding the tripartite-circle crossing number of complete tripartite graphs [pdf]
    with Charles Camacho, Silvia Fernandez-Merchant, Marija Jelic, Rachel Kirsch, Elizabeth Bailey Matson, and Jennifer White.
    Journal version in Journal of Graph Theory (JGT), 2022.
    In Proceedings of EuroComb 2019 [extended abstract]
    Our poster won the Best Poster Award at GD 2018 [poster][abstract].
    arXiv:1910.06963.
  • Folding Polyiamonds into Octahedra [pdf]
    with Eva Stehr (previously Bolle).
    Journal version in Computational Geometry (CGTA), 2022.
    In Proceedings of 33rd Canadian Conference on Computational Geometry (CCCG 2021) [pdf].
    Preprint of Extended Abstract in 37th European Workshop on Computational Geometry (EuroCG 2021), [booklet]
  • Minimum Scan Cover and Variants -- Theory and Experiments [pdf]
    with Kevin Buchin, Sándor Fekete, Alexander Hill, Irina Kostitsyna, Dominik Krupke, Roel Lambers, and Martijn Struijs.
    Journal version in ACM Journal of Experimental Algorithmics (JEA), 2022.
    In Proceedings of 19th International Symposium on Experimental Algorithms (SEA 2021).
    arXiv: 2103.14599.
  • Minimum Scan Cover with Angular Transition Costs [pdf]
    with Sándor Fekete and Dominik Krupke.
    Journal version in Siam Journal on Discrete Mathematics (SIDMA), 2021.
    In Proceedings of 36th Symposium on Computational Geometry (SoCG 2020).
    arXiv: 2003.08816.
  • Adjacency Graphs of Polyhedral Surfaces [pdf]
    with Elena Arseneva, Boris Klemz, Maarten Löffler, André Schulz, Birgit Vogtenhuber and Alexander Wolff.
    In Proceedings of 37th Symposium on Computational Geometry (SoCG 2021).
    Preprint of Extended Abstract in 36th European Workshop on Computational Geometry (EuroCG 2020)
    arXiv: 2103.09803.
  • On Area-Universal Quadrangulations [pdf]
    with William Evans, Stefan Felsner, and Stephen Kobourov.
    In Journal of Graph Algorithms and Applications (JGAA), 2021.
  • Upward Point Set Embeddings of Paths and Trees
    with Elena Arseneva, Pilar Cano, Tamara Mchedlidze, Saeed Mehrabi, Irene Parada, Pavel Valtr.
    In Proceedings of 15th International Conference and Workshops on Algorithms and Computing (WALCOM 2021).
    arXiv: 2012.10525.
  • Competitive Location Problems: Balanced Facility Location and the One-Round Manhattan Voronoi Game [pdf]
    with Thomas Byrne, Sándor Fekete, Jörg Kalcsics.
    In Proceedings of 15th International Conference and Workshops on Algorithms and Computing (WALCOM 2021).
    arXiv: 2011.13275.
  • Folding Polyominoes with Holes into a Cube [pdf]
    with Oswin Aichholzer, Hugo Akitaya, Kenneth C. Cheung, Erik Demaine, Martin Demaine, Sándor Fekete, Irina Kostitsyna, Maarten Löffler, Zuzana Masárová.
    Journal Version in Computational Geometry (CGTA), 2020.
    In Proceedings of CCCG 2019 [pdf].
    arXiv: 1910.09917.
  • Rainbow Cycles in Flip Graphs [pdf] [slides]
    with Stefan Felsner, Torsten Mütze, and Leon Sering.
    Journal version in Siam Journal on Discrete Mathematics (SIDMA), 2020
    In Proceedings of 34th Symposium on Computational Geometry (SoCG 2018).
    arXiv:1712.07421.
  • Targeted Drug Delivery:
    Algorithmic Methods for Collecting a Swarm of Particles with Uniform, External Forces.
    [pdf]
    with Aaron T. Becker, Sándor P. Fekete, Li Huang, Phillip Keldenich, Dominik Krupke, Christian Rieck, Arne Schmidt.
    In Proceedings of IEEE International Conference on Robotics and Automation (ICRA).
    Preprint in Proceedings of 36th European Workshop on Computational Geometry (EuroCG 2020)
  • Convexity-Increasing Morphs [pdf]
    with Boris Klemz, Anna Lubiw, Lena Schlipf, Frank Staals, Darren Strash.
    Journal version in Computational Geometry - Theory and Applications (CGTA), 2019
    Conference version WG 2018, LNCS 11159.
    arXiv:1802.06579.
  • On the Edge-Vertex Ratio of Maximal Thrackles [pdf]
    with Oswin Aichholzer, Boris Klemz, Felix Schröder, Birgit Vogtenhuber.
    In Proceedings of GD 2019, LNCS 11904.
    arXiv:1908.08857.
  • Drawing Planar Graphs with Prescribed Face Areas [pdf] [slides]
    Journal Version in Journal of Computational Geometry (JoCG) 2018 [pdf].
    In Proceedings of WG 2016, LNCS 9941 [pdf].
  • On the Area-Universality of Triangulations [pdf]
    In Proceedings of GD 2018 , LNCS 11282 [pdf].
    arXiv:1808.10864.
  • Planar Graphs and Face Areas -- Area-Universality [pdf]
    PhD thesis, TU Berlin, 2018
    DOI: 10.14279/depositonce-7674
  • Upper and Lower Bounds on Long Dual-Paths in Line Arrangements [pdf] [slides]
    with Udo Hoffmann and Tillmann Miltzow.
    in MFCS 2015 , LNCS 9235
    arXiv:1506.03728.
  • Unit Contact Representations of Grid Subgraphs with Regular Polytopes in 2D and 3D [pdf] [slides]
    with Benjamin Rahman.
    In Proceedings of GD 14, LNCS 8871.

aktualisiert am 15.12.2022, 17:59 von Dr. Linda Kleist

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