29 citations · 92 across the 53 of their papers we have counts for
Showing cs.CGShow 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…
cs.CG2013
Clustered planarity testing revisited
Radoslav Fulek, Jan Kynčl, Igor Malinović +1
The Hanani--Tutte theorem is a classical result proved for the first time in the 1930s that characterizes planar graphs as graphs that admit a drawing in the plane in which every p…