Aligned plane drawings of the generalized Delaunay-graphs for pseudo-disks
Computational Geometry
2020-08-25 v2 Combinatorics
Abstract
We study general Delaunay-graphs, which are natural generalizations of Delaunay triangulations to arbitrary families, in particular to pseudo-disks. 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.
Cite
@article{arxiv.1806.04217,
title = {Aligned plane drawings of the generalized Delaunay-graphs for pseudo-disks},
author = {Balázs Keszegh and Dömötör Pálvölgyi},
journal= {arXiv preprint arXiv:1806.04217},
year = {2020}
}