Generalized Dirichlet tesselations (Q1071320)

Let \({\mathfrak P}\) be a finite set of points in the plane. Define \(H_{PQ}=\{X: \phi (| X-P|)+w(P)\leq \phi (| X- Q|)+w(Q)\}\) for each pair P,Q\(\in {\mathfrak P}\) and \(\phi\), w specified below, and denote \(R_ P=\cap_{P\neq Q}H_{PQ}\); we call \({\mathfrak R}=\{R_ P: P\in {\mathfrak P}\}\) the Dirichlet \(\phi\)-tessellation of the plane based on \({\mathfrak P}\) and with a weight function w. There are given some necessary and sufficient conditions for a proper rectilinear, hyperbolic or circular dissection of the plane to be a Dirichlet \(\phi\)- tessellation (with \(\phi (t)=t\), \(\phi (t)=t^ 2\) or \(\phi (t)=\log t\), resp.). Moreover, it is studied how the properties of \(\phi\) influence the shape of the regions of \({\mathfrak R}\) with the aim to characterize a Dirichlet \(\phi\)-tessellation in general. The paper contributes to solving the recognition problem for plane dissections.