Kleist, Linda
- Online Sorting and Translational Packing of Convex Polygons
2021/12/07 by Aamand, Anders, Abrahamsen, Mikkel, Beretta, Lorenzo +1 · 5 citations
#Computational Geometry (cs.CG) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Rainbow cycles in flip graphs
2017/12/20 by Felsner, Stefan, Kleist, Linda, Mütze, Torsten +1 · 2 citations
#Combinatorics (math.CO) #Computational Geometry (cs.CG) #FOS: Computer and information sciences #FOS: Mathematics
- On the Connectivity of the Flip Graph of Plane Spanning Paths
2024/07/04 by Linda Kleist, Peter Krämer, Kleist, Linda +3 · 3 citations
Biochemistry, Genetics and Molecular Biology · Computer Science · #Advanced Graph Theory Research #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #DNA and Biological Computing #Discrete Mathematics (cs.DM) #F.2.2 #FOS: Computer and information sciences
- Folding Polyominoes with Holes into a Cube
2019/10/22 by Aichholzer, Oswin, Akitaya, Hugo A., Cheung, Kenneth C. +9 · 1 citation
#Computational Geometry (cs.CG) #F.2.2 #FOS: Computer and information sciences
- On the edge-vertex ratio of maximal thrackles
2019/08/23 by Aichholzer, Oswin, Kleist, Linda, Klemz, Boris +2 · 1 citation
#Combinatorics (math.CO) #Computational Geometry (cs.CG) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics
- Scheduling with Machine Conflicts
2021/02/16 by Moritz Buchem, Buchem, Moritz, Linda Kleist +3 · 1 citation
Computer Science · Engineering · #Combinatorics (math.CO) #Complexity and Algorithms in Graphs #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Optimization and Search Problems #Scheduling and Optimization Algorithms
- Flipping Non-Crossing Spanning Trees
2024/10/31 by Bjerkevik, Håvard Bakke, Kleist, Linda, Ueckerdt, Torsten +1 · 3 citations
#Combinatorics (math.CO) #Computational Geometry (cs.CG) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics
- Reconfiguration of unit squares and disks: PSPACE-hardness in simple settings
2024/12/30 by Abrahamsen, Mikkel, Buchin, Kevin, Buchin, Maike +5 · 1 citation
#Computational Geometry (cs.CG) #FOS: Computer and information sciences