29 citations · 74 across the 56 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
cs.CG2018
Aligned plane drawings of the generalized Delaunay-graphs for pseudo-disks
Balázs Keszegh, Dömötör Pálvölgyi
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 ps…
math.CO2018
Coloring Delaunay-Edges and their Generalizations
Eyal Ackerman, Balázs Keszegh, Dömötör Pálvölgyi
We consider geometric hypergraphs whose vertex set is a finite set of points (e.g., in the plane), and whose hyperedges are the intersections of this set with a family of geometric…