research
∙
10/31/2019
Expected Complexity of Routing in Θ 6 and Half-Θ 6 Graphs
We study online routing algorithms on the Θ6-graph and the half-Θ6-graph...
share
research
∙
12/20/2018
On Order Types of Random Point Sets
Let P be a set of n random points chosen uniformly in the unit square. I...
research
∙
03/30/2018
Delaunay Triangulations of Points on Circles
Delaunay triangulations of a point set in the Euclidean plane are ubiqui...
research
∙
09/28/1999