Plane drawings of the generalized Delaunay-graphs for pseudo-disks

06/11/2018
by   Balázs Keszegh, et al.
0

We study general Delaunay-graphs, which are a natural generalizations of Delaunay triangulations to arbitrary families. We prove that for any finite pseudo-disk family and point set, there is a plane drawing of their Delaunay-graph such that every edge lies inside every pseudo-disk that contains its endpoints.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset