A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2011; you can also visit the original URL.
The file type is application/pdf
.
Intersection graphs of Jordan arcs
[chapter]
1999
Contemporary Trends in Discrete Mathematics
A family of Jordan arcs, such that two arcs are nowhere tangent, defines a hypergraph whose vertices are the arcs and whose edges are the intersection points. We shall say that the hypergraph has a strong intersection representation and, if each intersection point is interior to at most one arc, we shall say that the hypergraph has a strong contact representation. We first characterize those hypergraphs which have a strong contact representation and deduce some sufficient conditions for a
doi:10.1090/dimacs/049/02
dblp:conf/dimacs/MendezF97
fatcat:j2rm56eb7rf4bi3bxeow7zxc3q