Rutschmann, Daniel
- Chains, Koch Chains, and Point Sets with many Triangulations
2022/03/15 by Rutschmann, Daniel, Wettstein, Manuel · 2 citations
#Computational Geometry (cs.CG) #FOS: Computer and information sciences
- Simpler Optimal Sorting from a Directed Acyclic Graph
2024/07/31 by Ivor van der Hoog, van der Hoog, Ivor, Eva Rotenberg +3 · 4 citations
Biochemistry, Genetics and Molecular Biology · Computer Science · #Algorithms and Data Compression #DNA and Biological Computing #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Genome Rearrangement Algorithms
- Tight Bounds for Sorting Under Partial Information
2024/04/12 by Ivor van der Hoog, van der Hoog, Ivor, Daniel Rutschmann +1 · 2 citations
Computer Science · #Algorithms and Data Compression #Machine Learning and Algorithms #Complexity and Algorithms in Graphs
- Triangulations Admit Dominating Sets of Size 2n/7
2023/10/17 by Aleksander B. G. Christiansen, Christiansen, Aleksander B. G., Eva Rotenberg +3 · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics (math.CO) #Complexity and Algorithms in Graphs #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Limits and Structures in Graph Theory
- Efficient Greedy Discrete Subtrajectory Clustering
2025/03/18 by van der Hoog, Ivor, Ost, Lara, Rotenberg, Eva +1 · 3 citations
#Computational Geometry (cs.CG) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences