Aligned plane drawings of the generalized Delaunay-graphs for pseudo-disks
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...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Artigo |
| Language: | Inglês |
| Published: |
Carleton University
2020-08-01
|
| Series: | Journal of Computational Geometry |
| Online Access: | https://jocg.org/index.php/jocg/article/view/3103 |
| Tags: |
No Tags, Be the first to tag this record!
|