ABSTRACT
Voronoi diagrams have proven to be useful structures in various fields and are one of the most fundamental concepts in computational geometry. In this paper we are interested in the Voronoi diagram of a set of points in the 3-D hyperbolic upper half-space. We first present some lemmas in 3-D hyperbolic upper half-space and then give an incremental algorithm to construct Voronoi diagram in polynomial time.
