research
∙
09/16/2022
Fast approximation of search trees on trees with centroid trees
Search trees on trees (STTs) generalize the fundamental binary search tr...
share
research
∙
01/21/2022
Fixed-point cycles and EFX allocations
We study edge-labelings of the complete bidirected graph ↔K_n with funct...
research
∙
10/25/2021
The diameter of caterpillar associahedra
The caterpillar associahedron 𝒜(G) is a polytope arising from the rotati...
research
∙
10/02/2020
Splay trees on trees
Search trees on trees (STTs) are a far-reaching generalization of binary...
research
∙
04/30/2020
Geometric group testing
Group testing is concerned with identifying t defective items in a set o...
research
∙
08/13/2019