Geospatial sensors are generating increasing amounts of three-dimensional (3D) data.
While Discrete Global Grid Systems (DGGS) are a useful tool for integrating geospatial data …

Abstract Conventional Discrete Global Grid Systems are well suited for storing and indexing
data on the Earth's surface, but not for data above and below the surface. To properly …

We prove a quantitative theorem for Diophantine approximation by rational points on
spheres. Our results are valid for arbitrary unimodular lattices and we further prove …

We study how to dynamize the Trapezoidal Search Tree-a well known randomized point
location structure for planar subdivisions of kinetic line segments. Our approach naturally …

The geometric nature of computational problems provides a rich source of solution
strategies as well as complicating obstacles. This thesis considers three problems in the …

Recent technological advancements have led to unprecedented amounts of 3D data
becoming available about the Earth. With this, technologies that facilitate the ef icient …

Digital, geographic maps play a central role in the modern everyday life. When starting a
day, one checks the maps app for possible traffic incidents on the way to the workplace (at …