52 citations · 118 across the 27 of their papers we have counts for
Showing 2011 · cs.CGShow all
3 papers · 2 filters
cs.CG2011
The Clique Problem in Ray Intersection Graphs
Sergio Cabello, Jean Cardinal, Stefan Langerman
Ray intersection graphs are intersection graphs of rays, or halflines, in the plane. We show that any planar graph has an even subdivision whose complement is a ray intersection gr…
cs.CG2011
Annotating Simplices with a Homology Basis and Its Applications
Oleksiy Busaryev, Sergio Cabello, Chao Chen +2
Let be a simplicial complex and the rank of its -th homology group defined with coefficients. We show that we can compute a basis of and anno…
cs.CG2011★ 6 cited
Minimum cell connection and separation in line segment arrangements
Helmut Alt, Sergio Cabello, Panos Giannopoulos +1
We study the complexity of the following cell connection and separation problems in segment arrangements. Given a set of straight-line segments in the plane and two points and…