Daniel Rutschmann

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Instance-optimal imprecise convex hull2026-08-31Paper
Simpler universally optimal Dijkstra2026-08-31Paper
A combinatorial proof of universal optimality for computing a planar convex hull2026-08-31Paper
Efficient greedy discrete subtrajectory clustering2026-08-11Paper
Disjoint total dominating sets in planar graphs
Journal of Graph Theory
2026-06-11Paper
Approximate selection with unreliable comparisons in sublinear time
Journal of Computer and System Sciences
2025-09-29Paper
Chains, Koch chains, and point sets with many triangulations
Journal of the ACM
2025-02-05Paper
Triangulations admit dominating sets of size 2n/7.2024-11-28Paper
Approximate selection with unreliable comparisons in optimal expected time2024-10-08Paper
Chains, Koch chains, and point sets with many triangulations2024-05-14Paper
Triangulations Admit Dominating Sets of Size 2n/72023-10-17Paper


Research outcomes over time


This page was built for person: Daniel Rutschmann