Daniel Rutschmann

activity

20222026

most citedTriangulations Admit Dominating Sets of Size

2 n /7

1 citations · 1 across the 9 of their papers we have counts for

collaborators

Showing 2022Show all

2 papers · 1 filter

cs.DS2022

Approximate Selection with Unreliable Comparisons in Optimal Expected Time

Shengyu Huang, Chih-Hung Liu, Daniel Rutschman

Given $n$ elements, an integer $k$ and a parameter $ε$ , we study to select an element with rank in $(k - n ε, k + n ε]$ using unreliable comparisons where th…

cs.CG2022

Chains, Koch Chains, and Point Sets with many Triangulations

Daniel Rutschmann, Manuel Wettstein

We introduce the abstract notion of a chain, which is a sequence of $n$ points in the plane, ordered by $x$ -coordinates, so that the edge between any two consecutive points is unav…