We study online routing algorithms on the Θ6-graph and the
half-Θ6-graph...
Let P be a set of n random points chosen uniformly in the unit square. I...
Delaunay triangulations of a point set in the Euclidean plane are ubiqui...
The compression of geometric structures is a relatively new field of dat...