5 citations · 12 across the 3 of their papers we have counts for
Showing cs.CGShow all
2 papers · 1 filter
cs.CG2007★ 4 cited
Moving Vertices to Make Drawings Plane
Xavier Goaoc, Jan Kratochvil, Yoshio Okamoto +2
A straight-line drawing of a planar graph need not be plane, but can be made so by moving some of the vertices. Let shift denote the minimum number of vertices that…
cs.CG2007★ 5 cited
Hadwiger and Helly-type theorems for disjoint unit spheres
Otfried Cheong, Xavier Goaoc, Andreas Holmsen +1
We prove Helly-type theorems for line transversals to disjoint unit balls in . In particular, we show that a family of disjoint unit balls in has a line…